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CONJECTURE 



MARK HAIMAN 



Abstract. We study the isospectral Hilbert scheme X n , defined as the reduced fiber product of 
(C 2 ) n with the Hilbert scheme H n of points in the plane C 2 , over the symmetric power S n C 2 = 
(C 2 ) n /S„. By a theorem of Fogarty, H„ is smooth. We prove that X n is normal, Cohen-Macaulay, 
and Gorenstein, and hence flat over H„. We derive two important consequences. 

(1) We prove the strong form of the n\ conjecture of Garsia and the author, giving a 
representation-theoretic interpretation of the Kostka-Macdonald coefficients K\fj,(q,t). This es- 
tablishes the Macdonald positivity conjecture, namely that K\fj,(q,t) € N[g, t]. 

(2) We show that the Hilbert scheme H n is isomorphic to the G '-Hilbert scheme (C 2 ) n //S n of 
Nakamura, in such a way that X n is identified with the universal family over (<C 2 )7/S„. From 
this point of view, Kx^ (q, i) describes the fiber of a character sheaf C\ at a torus-fixed point of 
(C 2 ) n II S n corresponding to fi. 

The proofs rely on a study of certain subspace arrangements Z(n, I) C (C 2 ) n+! , called polygraphs, 
whose coordinate rings R(n, I) carry geometric information about X n . The key result is that R(n, I) 
is a free module over the polynomial ring in one set of coordinates on (C 2 ) n . This is proven by an 
intricate inductive argument based on elementary commutative algebra. 
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1. Introduction 

The Hilbert scheme of points in the plane H n = Hilb n (C 2 ) is an algebraic variety which 
parametrizes finite subschemes S of length n in C 2 . To each such subscheme S corresponds an 
n-element multiset, or unordered n-tuple with possible repetitions, cr(S) = [Pi, . . . , P n ] of points 
in C 2 , where the P, are the points of S, repeated with appropriate multiplicities. There is a variety 
X n , finite over H n , whose fiber over the point of H n corresponding to S consists of all ordered n- 
tuples (Pi, . . . ,P n ) € (C 2 ) n whose underlying multiset is <j{S). We call X n the isospectral Hilbert 
scheme. 

By a theorem of Fogarty [14], the Hilbert scheme H n is irreducible and nonsingular. The geometry 



of X n is more complicated, but also very special. Our main geometric result, Theorem [T] in §3.8, is 
that X n is normal, Cohen-Macaulay and Gorenstein. 

Earlier investigations by the author [24] unearthed indications of a far-reaching correspondence 
between the geometry and sheaf cohomology of H n and X n on the one hand, and the theory of 
Macdonald polynomials on the other. The Macdonald polynomials 

(1) P»(x;q,t) 

are a basis of the algebra of symmetric functions in variables x = x±,X2, ■ ■ ■ , with coefficients in 
the field Q(q, t) of rational functions in two parameters q and t. They were introduced in 1988 
by Macdonald [3j| to unify the two well-known one-parameter bases of the algebra of symmet- 
ric functions, namely, the Hall-Littlewood polynomials and the Jack polynomials (for a thorough 
treatment see ]09|| ). It promptly became clear that the discovery of Macdonald polynomials was 
fundamental and sure to have many ramifications. Developments in the years since have borne this 
out, notably, Cherednik's proof of the Macdonald constant-term identities |]] and other discoveries 
relating Macdonald polynomials to representation theory of quantum groups [13] and affine Hecke 
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algebras ||, ||, ||, the Calo gero-Sutherland model in particle physics |}3], and combinatorial 
conjectures on diagonal harmonics ||, [l6|, ^] . 

The link between Macdonald polynomials and Hilbert schemes comes from work by Garsia and 
the author on the Macdonald positivity conjecture. The Schur function expansions of Macdonald 
polynomials lead to transition coefficients K\u(q,t), known as Kostka- Macdonald coefficients. As 
defined, they are rational functions of q and t, but conjecturally they are polynomials in q and t 
with nonnegative integer coefficients: 

(2) K Xtl (q,t)eN[q,t}. 

The positivity conjecture has remained open since Macdonald formulated it at the time of his 
original discovery. For q = it reduces to the positivity theorem for t-Kostka coefficients, which 
has important algebraic, geometric and combinatorial interpretations @, [l7], 27, 3C, 33, 35, 



36, 37, 44]. Only recently have several authors independently shown that the Kostka-Macdonald 
coefficients are polynomials, Kxjj,(q,t) € Z[g, t], but these results do not establish the positivity 

liH, ijjjp, n, if 



In [|15| , Garsia and the author conjectured an interpretation of the Kostka-Macdonald coefficients 
K\^(q,t) as graded character multiplicities for certain doubly graded ^-modules D^. The module 
is the space of polynomials in 2n variables spanned by all derivatives of a certain simple deter- 



minant (see §2.2 for the precise definition). The conjectured interpretation implies the Macdonald 
positivity conjecture. It also implies, in consequence of known properties of the Kxfj,(q,t), that for 
each partition fi of n, the dimension of is equal to n!. This seemingly elementary assertion has 
come to be known as the n! conjecture. 

It develops that these conjectures are closely tied to the geometry of the isospectral Hilbert 
scheme. Specifically, in |?4j we were able show that the Cohen-Macaulay property of X n is equiv- 
alent to the n\ conjecture. We further showed that the Cohen-Macaulay property of X n implies 
the stronger conjecture interpreting K\^(q,t) as a graded character multiplicity for D^. Thus the 
geometric results in the present article complete the proof of the Macdonald positivity conjecture. 

Another consequence of our results, equivalent in fact to our main theorem, is that the Hilbert 
scheme H n is equal to the G -Hilbert scheme V//G of Ito and Nakamura [28], for the case V 



(C 2 ) n , G = S n . The G-Hilbert scheme is of interest in connection with the generalized McKay 
correspondence, which says that if V is a complex vector space, G is a finite subgroup of SL(V) 
and Y — » V/G is a so-called crepant resolution of singularities, then the sum of the Betti numbers 
of Y equals the number of conjugacy classes of G. In many interesting cases gg|, the G-Hilbert 
scheme turns out to be a crepant resolution and an instance of the McKay correspondence. By our 
main theorem, this holds for G = S n , V = (C 2 ) n . 

We wish to say a little at this point about how the discoveries presented here came about. It 
has long been known (27], ^4|] that the t-Kostka coefficients K\^{t) = Kx^iO, t) are graded character 
multiplicities for the cohomology rings of Springer fibers. Garsia and Procesi [|l7]] found a new 
proof of this result, deriving it directly from an elementary description of the rings in question. In 
doing so, they hoped to reformulate the result for Kx^t) in a way that might generalize to the 
two-parameter case. Shortly after that, Garsia and the author began their collaboration and soon 
found the desired generalization, in the form of the n! conjecture. Based on Garsia and Procesi's 
experience, we initially expected that the n! conjecture itself would be easy to prove and that the 
difficulties would lie in the identification of K\n(q,t) as the graded character multiplicity. To our 
surprise, however, the n\ conjecture stubbornly resisted elementary attack. 
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In the spring of 1992, we discussed our efforts on the n\ conjecture with Procesi, along with an- 
other related conjecture we had stumbled upon in the course of our work. The modules involved in 
the n! conjecture are quotients of the ring R n of coinvariants for the action of S n on the polynomial 
ring in 2n variables. This ring R n is isomorphic to the space of diagonal harmonics. Computa- 
tions suggested that its dimension should be (n + l) n_1 and that its graded character should be 
related to certain well-known combinatorial enumerations (this conjecture is discussed briefly in 



5.3 and at length in [16, p2[). Procesi suggested that the Hilbert scheme H n and what we now 



call the isospectral Hilbert scheme X n should be relevant to the determination of the dimension 
and character of R n . Specifically, he observed that there is a natural map from R n to the ring of 
global functions on the scheme-theoretic fiber in X n over the origin in 5 n C 2 . With luck, this map 
might be an isomorphism, and — as we are now able to confirm — X n might be flat over H n , so that 
its structure sheaf would push down to a vector bundle on H n . Then R n would coincide with the 
global sections of the vector bundle over the zero- fiber in H n , and it might be possible to compute 
its character using the Atiyah-Bott Lefschetz formula. 

The connection between X n and the n! conjecture became clear when the author sought to carry 
out the computation Procesi had suggested, assuming the validity of the needed but unproven 
geometric hypotheses. More precisely, it became clear that the spaces in the n! conjecture should 
be the fibers of Procesi's vector bundle at distinguished torus-fixed points in H n (a fact we prove in 
§3/7). This led to a conjectured formula for the character of R n in terms of Macdonald polynomials, 
which turned out to be correct up to the limit of practical computation (n < 7). In |jl6| Garsia and 
the author further showed that the series of combinatorial conjectures in |£^] would follow from 
the conjectured master formula. Thus we had strong indications that Procesi's proposed picture 
was indeed valid, and that a geometric study of X n should ultimately lead to a proof of the n! and 
Macdonald positivity conjectures, as is borne out here. 

By now the reader should expect the geometric study of X n also to yield a proof of the character 
formula for diagonal harmonics and the (n + l) n_1 conjecture. This subject will be taken up in a 
separate article. 

The remainder of the paper is organized as follows. In Section Q we give the relevant definitions 
concerning Macdonald polynomials and state the positivity, n! and graded character conjectures. 
Hilbert scheme definitions and the statement and proof of the main theorem, Theorem [l], are in 
Section |3|, along with the equivalence of the main theorem to the n! conjecture. In §[T^ we review 
the proof from [24] that the main theorem implies the conjecture of Garsia and the author on the 
character of the space D^, and hence implies the Macdonald positivity conjecture. 

The proof of the main theorem uses a technical result, Theorem ^ that the coordinate ring of a 
certain type of subspace arrangement we call a polygraph is a free module over the polynomial ring 
generated by some of the coordinates. Section ||] contains the definition and study of polygraphs, 
culminating in the proof of Theorem ||. At the end, in Section [|, we discuss other implications of 
our results, including the connection with G-Hilbert schemes, along with related conjectures and 
open problems. 



2. The n! and Macdonald positivity conjectures 

2.1. Macdonald polynomials. We work with the transformed integral forms H^x-^q^t) of the 
Macdonald polynomials, indexed by integer partitions and homogeneous of degree n = These 
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are defined as in [24], eq. (2.18) to be 

(3) H^x; q, t) = t^J^X/il - t- 1 ); q, r 1 }, 



where J M denotes Macdonald's integral form as in |3^], Chapter VI, eq. (8.3), and n(/x) is the 
partition statistic 

(4) n(ji) = £(i ~ 

i 

(not to be confused with n = 

The square brackets in (|3|) stand for plethystic substitution. We pause briefly to review the 
definition of this operation (see [24| for a fuller discussion). Let F[[x]] be the algebra of formal 
series over the coefficient field F = Q(q,t), in variables x = x\,X2,--- ■ For any A G F[[x]], we 
denote by Pfc[.A] the result of replacing each indeterminate in A by its fc-th power. This includes 
the indeterminates q and t as well as the variables x%. The algebra of symmetric functions is 
freely generated as an F-algebra by the power-sums 

(5) Pk (x) = x\ + x\ + --- . 
Hence there is a unique F-algebra homomorphism 

(6) evA - A F -> ¥[[x]] defined by p k (x) h-> p k [A]. 

In general we write f[A] for cva(/), for any / G Af. With this notation goes the convention that 
X stands for the sum X = x\ + X 2 + ■ ■ ■ of the variables, so we have Pfe[X] = Pk{x) and hence 
f[X] = f(x) for all /. Note that a plethystic substitution like / i— > f[X/(l — t )}, such as we have 
on the right-hand side in (|3|), yields again a symmetric function. 

There is a simple direct characterization of the transformed Macdonald polynomials H^. 



Proposition 2.1.1 (p4]|, Proposition 2.6). The H^( X ]q,t) satisfy 

(1) H^x;q,t) £ ®(q,t){s x [X/(l - q)} : \> [I}, 

(2) H^x-q,t) G Q(q,t){s x [X/(l-t)} : X > p!} ; and 

(3) Hp[l;q,t]=l, 

where s\(x) denotes a Schur function, fj,' is the partition conjugate to fi, and the ordering is the 
dominance partial order on partitions ofn= \p,\ . These conditions characterize Hu{%', Q, t) uniquely. 

We set K\fi(q,t) = t n( -^ Kx^q, t _1 ), where K\ fl (q,t) is the Kostka-Macdonald coefficient defined 
in [pfif l, Chapter VI, eq. (8.11). This is then related to the transformed Macdonald polynomials by 

(7) H„(x; q,t)=J2 ^(q, t)s x {x). 

A 

It is known that K\^(q,t) has degree at most n(fi) in t, so the positivity conjecture (Q) from the 
introduction can be equivalently formulated in terms of K\n. 

Conjecture 2.1.2 (Macdonald positivity conjecture). We have K\^(q,t) € N[g, t]. 
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2.2. The n\ and graded character conjectures. Let C[x, y] = C[a;i,yi,... ,x n ,y n ] be the 
polynomial ring in 2n variables. To each n-element subset D C N x N, we associate a polynomial 
Ajj 6 C[x, y] as follows. Let (pi,qi), ■ ■ ■ , (p n ,Qn) be the elements of D listed in some fixed order. 
Then we define 

(8) ^ = ^{^y?)x< i>j <n- 

If is a partition of n, its diagram is the set 

(9) %)={(i,j):j< ft+1 }CNxN. 

(Note that in our definition the rows and columns of the diagram D{n) are indexed starting with 
zero.) In the case where D = D(fi) is the diagram of a partition, we abbreviate 

(10) A M = A DOi) . 

The polynomial A„(x, y) is a kind of bivariate analog of the Vandermonde determinant A(x), which 
occurs as the special case \i = (l n ). 

Given a partition [i of n, we denote by 

(11) D li = C[dx,dy]A (t 

the space spanned by the partial derivatives of all orders of the determinant A^ in (10). In [15] 



Garsia and the author proposed the following conjecture, which we will prove as a consequence of 
Proposition 3.7.3| and Theorem [l]. 



Conjecture 2.2.1 (n! conjecture). The dimension of is equal to n\. 

The n\ conjecture arose as part of a stronger conjecture relating the Kostka-Macdonald coeffi- 
cients to the character of as a doubly graded 5 n -module. The symmetric group S n acts by 
C-algebra automorphisms of C[x, y] permuting the variables: 

(12) wxi = x w ({), wyi = y w ($ for w G S n . 

The ring C[x, y] = @ r s C[x, y] rjS is doubly graded, by degree in the x and y variables respectively, 
and the S n action respects the grading. Clearly A M is 5 n -alternating, i.e., we have wA^ = e(w)A fM 
for all w E S n , where e is the sign character. Note that A M is also doubly homogeneous, of x-degree 
n(/j,) and y-degree n(fi'). It follows that the space is ^-invariant and has a double grading 

(13) Dp = 0(^) r , s 

r,s 

by ^-invariant subspaces (I? M ) rjS = D^ fl C[x,y] r s . 

We write ch.V for the character of an SVj-module V, and denote the irreducible S n characters 
by x A > with the usual indexing by partitions A of n. The following conjecture clearly implies the 
Macdonald positivity conjecture. 

Conjecture 2.2.2 (@). We have 

(14) K Xtl (q,t) = Y,t r Q S (x\ch(D^ s ). 
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Macdonald had shown that Kx^l, 1) is equal to the degree of the irreducible S n character 

X X , or the number of standard Young tableaux of shape A. Conjecture 2.2.2 therefore implies that 
Dfj, affords the regular representation of S n . In particular, it implies the n\ conjecture. 

In [24] the author showed that Conjecture |2.2.2| would follow from the Cohen-Macaulay property 
of X n . We summarize the argument proving Conjecture 2.2.2 in 
results have been established. 



after the relevant geometric 



3. The isospectral Hilbert scheme 

3.1. Preliminaries. In this section we define the isospectral Hilbert scheme X n , and deduce our 
main theorem, Theorem [l] (§ |3.8| ). We also define the the Hilbert scheme H n and the nested Hilbert 
scheme Hn-i,m an d develop some basic properties of these various schemes in preparation for the 
proof of the main theorem. 

The main technical device used in the proof of Theorem |] is a theorem on certain subspace 



arrangements called polygraphs, Theorem H in §4.1. The proof of the latter theorem is lengthy and 



logically distinct from the geometric reasoning leading from there to Theorem |]. For these reasons 
we have deferred Theorem ||| and its proof to the separate Section ||. 

Throughout this section we work in the category of schemes of finite type over the field of 
complex numbers, C. All the specific schemes we consider are quasiprojective over C. We use 
classical geometric language, describing open and closed subsets of schemes, and morphisms between 
reduced schemes, in terms of closed points. A variety is a reduced and irreducible scheme. 

Every locally free coherent sheaf B of rank n on a scheme X of finite type over C is isomorphic 
to the sheaf of sections of an algebraic vector bundle of rank n over X. For notational purposes, 
we identify the vector bundle with the sheaf B and write B{P) for the fiber of B at a closed point 
P £ X. In sheaf-theoretic terms, the fiber is given by B(P) = B ®o x i@x,p/P)- 

A scheme X is Cohen-Macaulay or Gorenstein, respectively, if its local ring Ox.p at every point 
is a Cohen-Macaulay or Gorenstein local ring. For either condition it suffices that it hold at closed 



points P. At the end of the section, in §3.1C, we provide a brief summary of the facts we need from 



duality theory and the theory of Cohen-Macaulay and Gorenstein schemes. 



3.2. The schemes H ri and X n . Let R = C[x,y] be the coordinate ring of the affine plane C 2 . 
By definition, closed subschemes S C C 2 are in one-to-one correspondence with ideals I C R. The 
subscheme S = V(J) is finite if and only if R/I has Krull dimension zero, or finite dimension as a 
vector space over C. In this case, the length of S is defined to be dime R/I. 

The Hilbert scheme H n = Hilb n (C 2 ) parametrizes finite closed subschemes S Q C 2 of length n. 
The scheme structure of H n and the precise sense in which it parametrizes the subschemes S are 
defined by a universal property, which characterizes H n up to unique isomorphism. The universal 
property is actually a property of H n together with a closed subscheme F C H n x C 2 , called the 
universal family. 

Proposition 3.2.1. There exist schemes H n = Hilb n (C 2 ) and F C H n x C 2 enjoying the following 
properties, which characterize them up to unique isomorphism: 

(1) F is flat and finite of degree n over H n , and 
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(2) ifYQTx C 2 is a closed subscheme, flat and finite of degree n over a scheme T , then there 
is a unique morphism <p: T — ► H n giving a commutative diagram 

Y ► T x <C 2 ► T 



H„ x C 2 > H, 



11 ■, 



that is, the flat family Y over T is the pullback through (ft of the universal family F . 
Proof. The Hilbert scheme H = Hilb n (P 2 ) of points in the projective plane exists as a special case 



of Grothendieck's construction in [21], with a universal family F having the analogous universal 
property. We identify C 2 as usual with an open subset of P 2 , the complement of the projective line 
Z "at infinity" 

The projection of F f] (H x Z) onto H is a closed subset of H. Its complement H n C H is clearly 
the largest subset such that the restriction F of F to H n is contained in H n x C 2 . The required 
universal property of H n and F now follows immediately from that of H and F. □ 

To see how H n parametrizes finite closed subschemes S C C 2 of length n, note that the latter 



are exactly the families Y in Proposition 3.2.1 for T = SpecC. By the universal property they 
correspond one-to-one with the closed points of H n . For notational purposes we will identify the 
closed points of H n with ideals I C R satisfying dime R/I = n, rather than with the corresponding 
subschemes S = V(I). 

We have the following fundamental theorem of Fogarty [14|. 

Proposition 3.2.2. The Hilbert scheme H n is a nonsingular, irreducible variety over C of dimen- 
sion In. 

The generic examples of finite closed subschemes S C C 2 of length n are the reduced subschemes 
consisting of n distinct points. They form an open subset of H n , and the irreducibility aspect of 
Fogarty's theorem means that this open set is dense. 

The most special closed subschemes in a certain sense are those defined by monomial ideals. 
If I C R is a monomial ideal then the standard monomials x v y q £ I form a basis of R/I. If 
dime R/I = n, the exponents (p, q) of the standard monomials form the diagram D(u) of a partition 
u of n, and conversely. We use the partition u to index the corresponding monomial ideal, denoting 
it by I p. Note that yj^ = (x,y) for all /i, so the subscheme is concentrated at the origin 

(0,0) G C 2 , and owes its length entirely to its non-reduced scheme structure. 

The algebraic torus 

(15) T 2 = (C*) 2 

acts on C 2 as the group of invertible diagonal 2x2 matrices. The monomial ideals I„ are the 
torus invariant ideals, and thus they are the fixed points of the induced action of T 2 on the Hilbert 
scheme. Every ideal I G H n has a monomial ideal in the closure of its T 2 orbit ( p3| , Lemma 2.3). 

LetC[x,y] — C[xi, j/i, . . . , x n , y n ] be the polynomial ring in In variables, so SpecC[x, y] — (C 2 ) n , 
where Xi, yi are the coordinates on the i-th factor. The symmetric group S n acts on (C 2 ) n by 
permuting the Cartesian factors. In coordinates, this corresponds to the action of S n on C[x, y] 



given in (12). We can identify SpecCfx, y] ™ with the variety 
(16) S n C 2 = (C 2 ) n /S n 
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of unordered n-tuples, or n-element multisets, of points in C 2 . 

Proposition 3.2.3 (p3|, Proposition 2.2). For I € H n , let a {I) be the multiset of points ofV(I), 
counting each point P with multiplicity equal to the length of the local ring (R/I)p. Then the map 
a: H n — > S n C 2 is a projective morphism (called the Chow morphismj. 



Definition 3.2.4. The isospectral Hilbert scheme X n is the reduced fiber product 
(17) 



x n —!—> (c 2 )" 



H n — 2— > S n C 2 , 

that is, the reduced closed subscheme of H n x (C 2 ) n whose closed points are the tuples 
(/, Pi, . . . , P n ) satisfying a(I) = \P X , . . . , P n j. 



We will continue to refer to the morphisms p, a and / in diagram (|17| ) by those names in what 
follows. 

For each / £ H n , the operators x, y of multiplication by x,y are commuting endomorphisms of 
the n-dimensional vector space R/I. As such, they have a well-defined joint spectrum, a multiset 
of pairs of eigenvalues (x\, yi), . . . , (x n , y n ) determined by the identity 

n 

(18) det R/I (l + ax + (3y) = Y[(1 + axi + p yi ). 

i=l 

On the local ring (R/I)p at a point P = (xo,yo), the operators x, y have the sole joint eigenvalue 
(xo,yo), with multiplicity equal to the length of (R/I)p. Hence a(I) is equal as a multiset to the 
joint spectrum of x and y. This is the motivation for the term isospectral. 

The action of S n on (C 2 ) n induces a compatible action of S n on X n by automorphisms of X n as 
a scheme over H n . Explicitly, for w £ S n we have w(I, Pi, . . . , P n ) = (I, P M -i(i), • • • ; P-w- 1 ^))- 

We caution the reader that the scheme-theoretic fiber product in (|T^ ) is not reduced, even for 
n = 2. For every invariant polynomial g G C[x,y] Sn , the global regular function 

(19) g(xi,y 1 ,... ,x n ,y n ) -cfig 

on H n x (C 2 ) n vanishes on X n . By definition these equations generate the ideal sheaf of the scheme- 
theoretic fiber product. They cut out X n set-theoretically, but not as a reduced subscheme. The full 
ideal sheaf defining X n as a reduced scheme must necessarily have a complicated local description, 
since it is a consequence of Theorem [l] and Proposition 3.7.3| (to follow) that generators for all the 



ideals in §3/7, eq. (35) are implicit in the local ideals of X n at the distinguished points lying 



over the fixed points 1^ G H n . 

3.3. Elementary properties of X n . We now develop some elementary facts about the isospectral 
Hilbert scheme X n . The first of these is its product structure, which reduces local questions on X n 
to the case of smaller instances X^ (k < n) at any point whose corresponding multiset [Pi, . . . , P ra ] 
is not of the form \n ■ PJ . 

Lemma 3.3.1. Let k and I be positive integers with k + I = n. Suppose U C (C 2 ) ra is an open set 
consisting of points (Pi, . . . , Pfc, Q\, . . . , Qi) where no Pi coincides with any Q{. Then, identifying 
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(C 2 )™ with (C 2 ) k x (C 2 )', the preimage f 1 (U) of U in X n is isomorphic as a scheme over (C 2 ) n 
to the preimage (f\ x fi)~ l {U) of U in Xf. x X\. 

Proof. Let Y = (p x C X n x C 2 be the universal family over X n . The fiber V(I) of Y over 

a point (J, Pi, . . . , Qi, . . . , Qz) € / _1 (?7) is the disjoint union of closed subschemes V(If.) and 
V(/;) in C 2 of lengths fc and I, respectively, with o~{Ik) = [Pi, ■ ■ ■ , Pfc] and cr(i/) = [Qi, . . . , QiJ. 
Hence over / _1 (?7), y is the disjoint union of flat families Yj of degrees k and Z. By the universal 
property, we get induced morphisms (ftk'- f~ l {U) — ► -H^, 0;: / _1 (f7) — > i/; and 4>k x 4>i : f~ l (U) — > 
F fe x The equations cr(J fe ) = [Pi,... ,PJ, cr(I z ) = [Qi,... imply that cp k x 0; factors 
through a morphism a: f~ l (JJ) — > X^ x X; of schemes over (C 2 ) n . 

Conversely, on (/& x /z) _1 ({7) C x X;, the pullbacks of the universal families from X k and X[ 
are disjoint and their union is a flat family of degree n. By the universal property there is an induced 
morphism tp: (/& x — > H n , which factors through a morphism 0: {f\ x fi) (U) — » X n of 
schemes over (C 2 ) n . 

By construction, the universal families on / _1 (C7) and (/& x /^) _1 (f7) pull back to themselves via 
/3oa and cto/3, respectively. This implies that /3oa is a morphism of schemes over and ao/3 is a 
morphism of schemes over x Since they are also morphisms of schemes over (C 2 ) n , we have 
(3 o a = lf-inj) and a o f3 = l(/ fc x/ ; )- 1 (c/)- Hence a and /3 induce mutually inverse isomorphisms 

f~ x {u) = (fk x fi)~Hu). ^ ' □ 



Proposition 3.3.2. The isospectral Hilbert scheme X n is irreducible, of dimension 2n. 



Proof. Let U be the preimage in X n of the open set W C (C 2 ) n of points (Pi, ... ,P, 
Pj are all distinct. It follows from Lemma 3.3.1 that / restricts to an isomorphism /: U 



where the 
W 



so 



U is irreducible. We are to show that U is dense in X n . 

Let Q be a closed point of X n , which we want to show belongs to the closure U of U. If 
f(Q) = (-Pi) • • • jPn) with the Pj not all equal, then by Lemma 3.3.1 there is a neighborhood of Q 
in X n isomorphic to an open set in X^ x X\ for some k,l < n. The result then follows by induction, 
since we may assume X k and Xi irreducible. If all the Pj are equal, then Q is the unique point of 
X n lying over I = p(Q) £ H n . Since p is finite, p(C7) C H n is closed. But p(U) is dense in PT n , so 
p(U) = H n . Therefore U contains a point lying over I, which must be Q. □ 



Proposition 3.3.3. The closed subset V(yi, . . . ,y n ) in X n has dimension n. 



Proof. It follows from the cell decomposition of Ellingsrud and Str0mme [11] that the closed locus 
Z in H n consisting of points / with V(I) supported on the x-axis V(y) in C 2 is the union of locally 
closed affine cells of dimension n. The subset V^(y) C X n is equal to p^ 1 (Z) and p is finite. □ 

The product structure of X n is inherited in a certain sense by H n , but its description in terms of 
X n is more transparent. As a consequence, passage to X n is sometimes handy for proving results 
purely about H n . The following lemma is an example of this. We remark that one can show by a 
more careful analysis that locus G r in the lemma is in fact irreducible. 

Lemma 3.3.4. Let G r be the closed subset of H n consisting of ideals I for which o~(I) contains 
some point with multiplicity at least r. Then G r has codimension r — 1, and has a unique irreducible 
component of maximal dimension. 
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Proof. By symmetry among the points Pj of o~(I) we see that G r = p(V r ), where V r is the locus in 
X n defined by the equations P\ = ■ ■ ■ = P r . It follows from Lemma |3.3,1| that V r \ p~ 1 (G r +i) is 
isomorphic to an open set in W r x X n _ r , where W r is the closed subset Pi = ■ ■ ■ = P r in X T . As 
a reduced subscheme of X r , the latter is isomorphic to C 2 x Z r , where Z r = cr~ 1 ({0}) is the zero 
fiber in H r , the factor C 2 accounting for the choice of P = Pi = ■ ■ ■ = P r . 

By a theorem of Briangon |5j], Z r is irreducible of dimension r — 1, so V r \p~ 1 (G r +i) is irreducible 
of dimension 2(n — r) + r + 1 = 2n — (r — 1). Since G r \ G r+ i = p(V r \ p^ 1 (G r+ i)) and p is finite, 
the result follows by descending induction on r, starting with G n +i =0. □ 

3.4. Blowup construction of H n and X n . Let A = C[x, y] e be the space of .S^-alternating 
elements, that is, polynomials g such that vug = e(w)g for all w € S n , where e is the sign character. 
To describe A more precisely, we note that A is the image of the alternation operator 

(20) e e g = Y, <w)wg. 

If D = {(pi,qi), • • • , (p n ,Qn)} is an n-element subset of N x N, then the determinant defined 
in (||) can also be written 

(21) A D = 9 e (xV), 

where x p y g = x^yf 1 •••x^ n y^ n . For a monomial x p y 9 whose exponent pairs (pi,qi) are not all 
distinct, we have Q e (x p y q ) = 0. From this it is easy to see that the set of all elements is a 
basis of A. Another way to see this is to identify A with the n-th exterior power A n C[x,y] of the 
polynomial ring in two variables x,y. Then the basis elements Ad are identified with the wedge 
products of monomials in C[x,y]. 

For d > 0, let A d be the space spanned by all products of d elements of A. We set ^4° = C[x, y] n . 
Note that A and hence every A d is a C[x, y] Sn -sub module of C[x, y], so we have A % A 1 = A t+ ^ for 
all i, j, including i = or j = 0. 



Proposition 3.4.1 (^3|, Proposition 2.6). The Hilbert scheme H n is isomorphic as a scheme pro- 
jective over S n C 2 to ProjT, where T is the graded C[x, y] Sn -algebra T = ® d>Q A d . 

Now set S = C[x,y] and let J = SA be the ideal generated by A. 

Proposition 3.4.2. The isospectral Hilbert scheme X n is isomorphic as a scheme over (C 2 ) n to 
the blowup of (C 2 )™ at the ideal J = SA defined above. 

Proof. By definition the blowup of (C 2 ) n at J is Z = Proj S[tJ], where S[tJ] ^ d > o J d is the 
Rees algebra. The ring T is a homogeneous subring of S[tJ] in an obvious way, and since A d 
generates J d as a C[x, y]-module, we have C[x,y]T = S[tJ], that is, S[tJ] = (C[x, y] <S>^o T)/I 
for some homogeneous ideal /. In geometric terms, using Proposition |3.4.l| and the fact that 
S^C 2 = Specj4°, this says that Z is a closed subscheme of the scheme-theoretic fiber product 
H n x £n C 2 (C 2 ) n . Since Z is reduced, it follows that Z is a closed subscheme of X n . By Proposition 



3.3.2, X n is irreducible, and since both Z and X n have dimension 2n, it follows that Z = X n . □ 



In the context of either H n or X n we will always write 0(k) for the fc-th tensor power of the 
ample line bundle 0(1) induced by the representation of H n as ProjT or X n as Proj S[t J]. It is 



immediate from the proof of Proposition [3.4,2| that Ox n (k) = p*OH n {k) 
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In full analogy to the situation for the Pliicker embedding of a Grassmann variety, there is an 
intrinsic description of 0(1) as the highest exterior power of the tautological vector bundle whose 
fiber at a point I S H n is R/I. Let 

(22) ir:F^H n 

be the projection of the universal family on the Hilbert scheme. Since ir is an affine morphism, we 
have F = Specl?, where B is the sheaf of 0# n -algebras 

(23) B = tt*O f . 

The fact that F is flat and finite of degree n over H n means that B is a locally free sheaf of 
0H„-modules of rank n. Its associated vector bundle is the tautological bundle. 



Proposition 3.4.3 (^3|, Proposition 2.12). We have an isomorphism A n B = 0(1) of line bundles 
on H n . 

3.5. Nested Hilbert schemes. The proof of our main theorem will be by induction on n. For 
the inductive step we interpolate between H n ^\ and H n using the nested Hilbert scheme. 

Definition 3.5.1. The nested Hilbert scheme H n _\^ n is the reduced closed subscheme 
(24) i? n _x, n = {(I n _i,I n ) : I n C I n -i} C iT n _i x H n . 



The analog of Fogarty's theorem (Proposition [3 . 2 . 2H for the nested Hilbert scheme is the following 
result of Tikhomirov, whose proof can be found in J|]. 

Proposition 3.5.2. The nested Hilbert scheme H n _\^ n is nonsingular and irreducible, of dimension 
2n. 

As with H n , the nested Hilbert scheme is an open set in a projective nested Hilbert scheme 
Hilb n ~ 1,n (P 2 ). Clearly H n _ hn is the preimage of H n under the projection Hilb n_1 ' n (P 2 ) -» 
Hilb n (P 2 ). Hence the projection H n ^ n — > H n is a projective morphism. 

If (J n _i,J n ) is a point of i? n _i jn then a(I n -i) is an n — 1 element sub-multiset of a(I n ). In 
symbols, if cr(/ n _i) = [Pi,... , P n -i], then a(I n ) = [Pi,... ,P n _i,P n ] for a distinguished last 
point P n . The 5 n _i-invariant polynomials in the coordinates xi,yi,... ,x n -i,y n -i of the points 
Pi,... ,P„_i are global regular functions on H n ^i n , pulled back via the projection on H n -\. 
Similarly, the S* n -invariant polynomials in xi,yi, . . . ,x n ,y n are regular functions pulled back from 
H n . It follows that the coordinates of the distinguished point P n are regular functions, since 
%n = [x\ + • • • + x n ) — (x\ + • • • + £ n _i), and similarly for y n . Thus we have a morphism 

(25) a: H n ^ n -> S^C 2 xC 2 = (C 2 ) n /5 n _i, 

such that both the maps iT n _i i7l — > 5"~ 1 C 2 and i? n _i jn — > ^'"C 2 induced by the Chow morphisms 
composed with the projections on ff n _i and ff n factor through a. 

The distinguished point P n belongs to V{I n ), and can be any point of V(I n ), so the image of the 
morphism 

(26) a: H n - 1>n . -> ff n x C 2 

sending (J n _i, J n ) to (J n ,P n ) is precisely the universal family P over £f n . 

The following proposition, in conjunction with Lemma 3.3.4 , provides dimension estimates 
needed for the calculation of the canonical line bundle on H n ^\ n in §3.£ and the proof of the 
main theorem in 33.81. 
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Proposition 3.5.3. Let d be the dimension of the fiber of the morphism a in (f26|) over a point 
(I,P) £ F, and let r be the multiplicity of P in o~(I). Then d and r satisfy the inequality 

(27) r>^ 2 2 ] 

Proof. The possible ideals I n -i for the given (I n ,P n ) = (I,P) are the length 1 ideals in the local 
ring (R/I)p, or equivalently, the one-dimensional subspaces of its socle. The fiber of a is therefore 
the projective space P(soc(i?//)p), and we have d+l = dimsoc(i?/I)p. 

First consider the maximum possible dimension of any fiber of a. Since both i7 n _i jn and F are 
projective over H n , the morphism a is projective and its fiber dimension is upper semicontinuous. 
Since every point of H n has a monomial ideal 1^ in the closure of its T 2 -orbit, and since F is 
finite over H n , every point of F must have a pair (i^,0) G F in the closure of its orbit. The fiber 
dimension is therefore maximized at some such point. The socle of R/Iu has dimension equal to 
the number of corners of the diagram of \i. If this number is s, we clearly have n > )• This 
implies that for every Artin local ring R/I generated over C by two elements, the socle dimension 
s and the length n of R/I satisfy n > {/ > % l \ 

Returning to the original problem, {R/I)p is an Artin local ring of length r generated by two 
elements, with socle dimension d+1, so (|27| ) follows. □ 

We now introduce the nested version of the isospectral Hilbert scheme. It literally plays a pivotal 
role in the proof of the main theorem by induction on n: we transfer the Gorenstein property from 
X n ^i to the nested scheme X n _i )n by pulling back, and from there to X n by pushing forward. 

Definition 3.5.4. The nested isospectral Hilbert scheme X n _\ )n is the reduced fiber product 
Hn-l,n X -ff n _i X n ^\. 

There is an alternative formulation of the definition, which is useful to keep in mind for the next 
two results. Namely, X n _i jn can be identified with the reduced fiber product in the diagram 

X n -i >n ► (C 2 ) n 



(28) 



H 



n—l,n 



s 



n—lrnl 



that is, the reduced closed subscheme of H n -\ tn x (C ) n consisting of tuples {I n -i, In, Pi, ■ ■ ■ ,Pn) 
such that o~(I n ) = {Pi, . . . , P n \ and P n is the distinguished point. To see that this agrees with the 
definition, note that a point of ff„_i jra ><H n -i X n -\ is given by the data (I n -i, In, Pi, ■ ■ ■ ,Pn-l), 
and that these data determine the distinguished point P n . We obtain the alternative description 
by identifying X„_i jn with the graph in X n _i. n x C 2 of the morphism X n _i. n — > C 2 sending 

(In-l, In, Pi, • • ■ , Pn-l) to P n . 

We have the following nested analogs of Lemma 3.3.1 and Proposition 3.3.3. The analog of 
Proposition |3.3.2 also holds, i.e., X n _i jn is irreducible. We do not prove this here, as it will follow 



automatically as part of our induction: see the observations following diagram (^l|) in 

n and U C (C 2 )™ be as in Lemma \3. 3. 1 



Lemma 3.5.5. Let k + I 

X n -i n is isomorphic as a scheme over 



Then the preimage of U in 
2 ) n to the preimage of U in X^ x /. 



Proof. Lemma 3.3.1 gives us isomorphisms on the preimage of U between X n and Xj. x X(, and 
between X n _\ and X^ x 
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We can identify X n _x, n with the closed subset of X n ^\ x X n consisting of points where 
Pi,... ,P n -\ are the same in both factors, and I n _i contains I n . On the preimage of U, un- 
der the isomorphisms above, this corresponds to the closed subset of (X^ x X/_i) x (X^ x X[) 
where -Pi,... ,Pk, Qi, ■ ■ ■ ,Qi-i and 1^ are the same in both factors and I/_i contains I\. The 
latter can be identified with Xk x Xi-\^. □ 

Proposition 3.5.6. The closed subset V(y\, . . . ,y n ) in X n _\^ n has dimension n. 

Proof. We have the corresponding result for X n in Proposition 3.3.3| . We can assume by induction 



that the result for the nested scheme holds for smaller values of n (for the base case note that 
Xq,i = X\ = C 2 ). Locally on a neighborhood of any point where Pi,... ,P n are not all equal, the 
result then follows from Lemma |3.5.5 . 

The locus where all the Pi are equal is isomorphic to C 1 x Z where Z = <r _1 ({0}) C P n _i n is 
the zero fiber in the nested Hilbert scheme, the factor C 1 accounting for the choice of the common 
point P = Pi = • • • = P n on the x-axis V(y) C C 2 . By a theorem of Cheah (||, Theorem 3.3.3, 
part (5)) we have dimZ = n — 1. □ 

3.6. Calculation of canonical line bundles. We will need to know the canonical sheaves u> on 
the smooth schemes H n and H n -\^ n . To compute them we make use of the fact that invertible 
sheaves on a normal variety are isomorphic if they have isomorphic restrictions to an open set whose 
complement has codimension at least 2. 

Definition 3.6.1. Let z = ax + by be a linear form in the variables x,y. We denote by U z the 
open subset of H n consisting of ideals / for which z generates R/I as an algebra over C. We also 
denote by U z the preimage of U z under the projection P n _i ra — > H n . 

Note that z generates R/I if and only if the set {1, z, . . . , z n_1 } is linearly independent, and thus 
a basis, in R/I. That given sections of a vector bundle determine linearly independent elements 
in its fiber at a point / is an open condition on /, so U z is indeed an open subset of H n . The ring 
R/I can be generated by a single linear form z if and only if the scheme V(I) is a subscheme of a 
smooth curve in C 2 . For this reason the union of all the open sets U z is called the curvilinear locus. 

Lemma 3.6.2. The complement ofU x U U y in has codimension 2, both in H n and in P n _i jn . 

Proof. Let Z = H n \ (U x U U y ). Let W be the generic locus, that is, the open set of ideals / G H n 
for which cr(I) = {Pi, . . . ,P n } is a set of n distinct points. The Chow morphism a induces an 
isomorphism of W onto its image in S n C 2 , and Z n W is the locus where some two of the Pj have 
the same x-coordinate, and another two have the same y-coordinate. This locus has codimension 2. 



The complement of W is the closed subset G2 in Lemma 3.3.4, which has one irreducible component 
of dimension 2n — 1. An open set in this component consists of those I for which o~(I) has one 
point P{ of multiplicity 2 and the rest are distinct. This open set is not contained in Z, so Z n G2 
has codimension at least 2. This takes care of H n . 

If / is curvilinear, then the socle of (R/I)p has length 1 for all P € V{I)- Hence the morphism 
a: H n -i^ n — > F in (f26[) restricts to a bijection on the curvilinear locus. If the complement of 
U x U Uy in H n -i tn had a codimension 1 component, it would therefore have to be contained in the 
complement of the curvilinear locus, by the result for H n . 



By Proposition 3.5.S, a has fibers of dimension d only over G r for r > ( d t 2 ), and it follows from 



2 

Lemma 3.3.4 that the union of these fibers has codimension at least ( d ~^ 2 ) — l — d= C^ 1 ) • For d > 1 
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this exceeds 2. The fibers of dimension 1 over G3 occur only over non-curvilinear points. However, 
the codimension 2 component of G3 contains all I such that o~(I) has one point of multiplicity 3 
and the rest distinct, and such an / can be curvilinear. Hence the non-curvilinear locus in G3 has 
codimension at least 3 and its preimage in i? n _x, n has codimension at least 2. □ 

The following proposition is well-known; it holds for the Hilbert scheme of points on any smooth 
surface with trivial canonical sheaf. We give an elementary proof for H n , since we need it as a 
starting point for the proof of the corresponding result for H n _\ n . 

Proposition 3.6.3. The canonical sheaf LOu n on the Hilbert scheme is trivial, i.e., uu n — Oh„- 

Proof. The 2n-form dxdy = dx\ A • • • A dx n A dy\ A • • • A dy n is S'n-invariant and thus defines a 
2n-form on the smooth locus in S n C 2 and therefore a rational 2n-form on H n . 
If / is a point of U x , then / is generated as an ideal in R by two polynomials, 

(29) x n - e lX n ~ l + e 2 x n ~ 2 + {-l) n e n 

and 

(30) y - (an^x™- 1 + a n _ 2 x n " 2 + • • • + a ), 

where the complex numbers e\, . . . , e n , ao, • • • , a n -i are regular functions of I. This is so because 
the tautological sheaf B is free with basis l,x, . . . ,x n ~ l on U x , and the sections x n and y must 
be unique linear combinations of the basis sections with regular coefficients. Conversely, for any 
choice of the parameters e, a, the polynomials in ( |29| ) and ( p0| ) generate an ideal I & U x . Hence 
U x is an affine 2n-cell with coordinates e, a. 

On the open set where consists of points Pj with distinct x coordinates, the polynomial in 
( |29j ) is ni 1 =i( a; — x i)- This implies that e& coincides as a rational function (and as a global regular 
function) with the &-th elementary symmetric function e^(x). Likewise, a/% is given as a rational 
function of x and y by the coefficient of x k in the unique interpolating polynomial <ft a ( x ) of degree 
n — 1 satisfying 4> a (xi) = Vi for i = 1, . . . , n. 

The equations 4> a (xi) = Vi can be expressed as a matrix identity {y\, . . . , y n ) = (a , . . . , a n _i)M, 
where M is the Vandermonde matrix in the x variables. Modulo terms involving the dxi, this yields 
the identity of rational n-forms on H n , 

(31) da = A(x) _1 (iy, 

where A(x) is the Vandermonde determinant. For the elementary symmetric functions = efc(x) 
we have the well-known identity 

(32) de = A(x) dx. 

Together these show that dxdy = da.de is a nowhere vanishing regular section of oj on U x . By 
symmetry, the same holds on U y . This shows that we have u = O on U x L)U y and hence everywhere, 



by Lemma 3.6.2. □ 



On H n -i yn we have two groups of twisting sheaves, O n -i{k) and O n (l), pulled back from H n -\ 
and H n respectively. We abbreviate 0{k,l) = O n -\{k) ® O n (l). 

Proposition 3.6.4. The canonical sheaf uiH n _ ln on the nested Hilbert scheme H n -i jTl is given by 
0(1,— 1) in the above notation. 
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Proof. We have tautological sheaves B n -\ and B n pulled back from H n ^% and H n . The kernel L of 
the canonical surjection B n — > B n _i is the line bundle with fiber I n —\/I n at the point (J n _i, J n ). 



From Proposition 3.4.3 we have L = 0(— 1,1). On the generic locus, the fiber J n _i/J n can be 
identified with the one-dimensional space of functions on V(I n ) that vanish except at P n . Thus the 
ratio of two sections of L is determined by evaluation at x = x n , y = y n . 

Regarding the polynomials in (29) and fl30| ) as regular functions on U x x C 2 , they are the defining 
equations of the universal family F x = tt~HJJx) over U x C H n , as a closed subscheme of the affine 
scheme U x x C 2 . We can use these defining equations to eliminate e n and y, showing that F x is an 
affine cell with coordinates x,e%, . . . , e n _i, do, • • • , a n _i. 

Over the curvilinear locus, the morphism a: H n -i <n — > -F in ( p6| ) restricts to a bijective mor- 
phism of smooth schemes, hence an isomorphism. Under this isomorphism x corresponds to the 
^-coordinate x n of the distinguished point, and modulo x n we can replace the elementary symmet- 
ric functions efc(x) with e' k = ek(x\, . . . , x n -i), for k = 1, . . . , n — 1. As in the proof of Proposition 
|3.6.3| , we now calculate that a nowhere vanishing regular section of oj on U x C H n _i^ n is given by 

(33) t ffi = dx n lie' da = _ 1 1 -dx dy. 

lli=l V x n ~~ x i) 



By symmetry, ^ = yl/Yli^liVn ~ Vi)j dx.dy is a nowhere vanishing regular section of u on J7y. 
Now, at every point of U x , the ideal I n -\ is generated modulo I n by 

n-l 

(34) x n ~ l - eix"" 2 + • • • + (-lf-V,,.! = H(x- Xi ), 

8=1 

so this expression represents a nowhere vanishing section s x of L on C4,. Similarly, Y\!i=i (.V ~ Vi) 
represents a nowhere vanishing section s y of L on C/^. By the observations in the first paragraph of 

the proof, the ratio s x /s y is the rational function n^i^n — x i) I Y\a=i iVn ~ Vi) on ^?n-l,n- Since 
we have nowhere vanishing sections t x , t y of to on U x and U y with t y /t x = s x /s y it follows that we 
have uj = L^ 1 = 0(1, — 1) on ^ n [/ s and hence everywhere, by Lemma |3.6.2| . □ 



3.7. Geometry of X n and the n! conjecture. Recall that the n! conjecture, Conjecture 2.2.1 
concerns the space spanned by all derivatives of the polynomial in @ eq. ©. Let 

(35) J, = {p£ C[x, y] : p(«9x, dy)A^ = 0} 

be the ideal of polynomials whose associated partial differential operators annihilate A^, and set 

(36) = C[x,y]/J M . 

Clearly and have the same dimension as vector spaces. The ideal is doubly homogeneous 
and SVj-invariant, so is a doubly graded ring with an action of S n which respects the grading. 
We have the following useful characterization of the ideal J M . 



Proposition 3.7.1 ([24], Proposition 3.3). The ideal in (35) is equal to the set of polynomials 
p € C[x, y] such that the coefficient of A^ in Q € (gp) is zero for all g € C[x, y]. 

Note that it makes sense to speak of the coefficient of A^ in an alternating polynomial, since the 
polynomials Ar) form a basis of C[x, y] e . 

It seems infeasible to describe explicitly the ideal sheaf of X n as a closed subscheme of H n x (C 2 ) n , 
but we can give an implicit description of this ideal sheaf by regarding X n as a closed subscheme of 
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F n . Here F n denotes the relative product of n copies of the universal family F, as a scheme over 
H n . Like X n , F n is a closed subscheme of H n x (C 2 ) n . Its fiber over a point / = I(S) is S n , so the 
closed points of F n are the tuples (I, Pi, . . . ,P n ) satisfying Pi 6 V(I) for all i. In particular F n 
contains X n . Being a closed subscheme of F n , X n can be defined as a scheme over H n by 

(37) X n = SpecB® n /J 
for some sheaf of ideals J in the sheaf of 0# n -algebras P® n . 
Proposition 3.7.2. Let 

(38) P® n <g> B® n -» P® n -» A n P 

6e £/ie map of O n n -module sheaves given by multiplication, followed by the alternation operator O e . 
Then the ideal sheaf J of X n as a subscheme of F n is the kernel of the map 

(39) <P: B® n -> {B® n )* ® A n P 
induced by (|3§|) . 

Proof. Let C be the generic locus, the open set consisting of ideals / € for which S = V(I) 
consists of n distinct, reduced points. Note that F n is clearly reduced over U, and since F n is flat 
over H n and U is dense, F n is reduced everywhere. (For this argument we do not have to assume 
that F n is irreducible, and indeed for n > 1 it is not: X n is one of its irreducible components.) 
Sections of B® n can be identified with regular functions on suitable open subsets of F n . Since X n 



is reduced and irreducible (Proposition |3.3.2|) , the open set W = p~ l {U) is dense in X n , and J 
consists of those sections of B® n whose restrictions to U define regular functions vanishing on W. 

Let s be a section of J . For any section g of B® n , the section Q e (gs) also belongs to J . Since it 
is alternating, Q e (gs) vanishes at every point (J, P 1? . . . , P n ) E F n for which two of the Pi coincide. 
In particular Q e (gs) vanishes on F n \ X n and hence on F n , that is, Q e (gs) = 0. This is precisely 
the condition for s to belong to the kernel of (p. 

Conversely, if s does not vanish on W there is a point Q = (I, Pi, . . . , P n ), with all Pj distinct, 
where the regular function represented by s is non-zero. Multiplying s by a suitable g, we can 
arrange that gs vanishes at every point in the S n orbit of Q, except for Q. Then Q e (gs) ^ 0, so s 
is not in the kernel of 6. □ 



Proposition 3.7.3. Let be the unique point of X n lying over 1^ G H n . The following are 
equivalent: 

(1) X n is locally Cohen- Macaulay and Gorenstein at Q^; 

(2) the nl conjecture holds for the partition /i. 

When these conditions hold, moreover, the ideal of the scheme-theoretic fiber p _1 (/ A1 ) C X^ as a 
closed subscheme of (C 2 ) n coincides with the ideal J M in (|35D . 

Proof. Since B® n and (_B® n )* gj f\ n B are locally free sheaves, the sheaf homomorphism <f> in ( j39|) 
can be identified with a linear homomorphism of vector bundles over H n . Let 

(40) <j>(I) : B® n (I) -» B m (I)* ® A n B(I) 

denote the induced map on the fiber at /. The rank rk (f)(1) of the fiber map is a lower semicontinuous 
function, that is, the set {/: rk </>(/) > r} is open for all r. If rk0(/) is constant on an open set 
U, then the cokernel of <f> is locally free on U, and conversely. When this holds, im<p is also locally 



18 



MARK HAIMAN 



free, of rank equal to the constant value of rk0(7). By Proposition [3.7.2 , we have im<p = p*Ox n 



The fiber of X n over a point I in the generic locus consists of nl reduced points, so the generic rank 
of <p is nl. 

The fiber B(I) of the tautological bundle at / is R/I. Identifying R® n with C[x, y], we have a 
linear map 

(41) 77: C[x,y] -> B® n {I)* A n B(I) 

given by composing <ft(I) with the canonical map C[x, y] — > (R/I)® n . It follows from the definition 
of that 7/(p) = if and only if XQ e (gp) = for all g € C[x, y], where 

(42) X: A ^ A n (R/I) = C 

is the restriction of the canonical map C[x,y] — > (R/I)® n to S^-alternating elements. In particular, 
for I = 1^, we have X(Ad) = for all D ^ D(p), and A(A /Lt ) spans f\ n (R/I). Hence, by Proposition 



3.7.1, the kernel of 77 is exactly the ideal in this case. 

Suppose the nl conjecture holds for p,. Then since 77 and (f)(1) have the same image, we have 
rk = n\. By lower semicontinuity, since n\ is also the generic rank of (ft, rk (f)(1) is locally 

constant and equal to nl on a neighborhood of /. Hence imcj) = p*Ox n is locally free, p is flat of 
degree nl, and X n is locally Cohen-Macaulay at Q^. 

Let M be the the maximal ideal of the regular local ring Og[ n j . Since X n is finite over H n , 
the ideal N = MOx n ,Q„ is a parameter ideal. Assuming the n\ conjecture holds for p, the Cohen- 
Macaulay ring Ox n ,Q^ is Gorenstein if and only if Ox^q A/V is Gorenstein. We have Ox n ,Q^/N = 
(imcfi) ®o H OhkJ^/M, so the fiber map ^(i^) factors as 

(43) 4>(I») ■■ B® n (I,) -> Xn , Q jN - B® n (I,)* ® A n S(J^), 

and since coker </> is locally free, the second homomorphism above is injective. Its image is im <f>(Iu) = 
im77 = C[x, y]/J[t, so we have Ox n ,Q^/N = C[x, y]/J M , and the latter ring is Gorenstein by |l2| , 
Proposition 4. 

Conversely, suppose X n is locally Gorenstein at Q^. Then Oxn&^/N is a Gorenstein Artin local 
ring isomorphic to C[x, y]/J for some ideal J. Since p*Ox n is locally free on a neighborhood of 
1^, necessarily of rank nl, we have dim<cC[x, y]/J = nl. The locally free sheaf p*Ox n is the sheaf 
of sections of a vector bundle, which is actually a bundle of S n modules, since S n acts on X n as 
scheme over H n . The isotypic components of such a bundle are direct summands of it and hence 
locally free themselves, so the character of S n on the fibers in constant. In our case, the generic 
fibers are the coordinate rings of the S n orbits of points (Pi, . . . ,P n ) 6 (C 2 ) n with all P, distinct. 
Therefore every fiber affords the regular representation of S n . 

The socle of C[x,y]/J is a one-dimensional S^-invariant subspace. Since C[x, y]/J affords the 
regular representation its only such subspaces are (C[x, y]/J) s ", which consists of the constants, 
and (C[x, y]/J) e . The socle must therefore be the latter space (unless n = 1, in which case the 
Proposition is trivial). 

The factorization of 0(i^) in ( |4"3| ) implies that J C = kern. If J^/J 7^ then we must have 
soc(C[x,y]/J) C J^/J, as the socle is contained in every non-zero ideal. But this would imply 
(C[x, y]/ J^Y = and hence A M G J M , which is absurd. □ 

Proposition 3.7.4. // the nl conjecture holds for all partitions p of a given n, then X n is Goren- 
stein with canonical line bundle u)x n = 0(— 1). 
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Proof. The set U of points I £ H n such that rk^(J) = nl is open and T 2 -invariant. From the proof 



of Proposition 3.7.3 we see that the n! conjecture implies that U contains all the monomial ideals 
1^. Since every / £ H n has a monomial ideal in the closure of its orbit, this implies U = H n , so 
p: X n — > H n is flat, and X n is Cohen-Macaulay. 



Let P = p*Ox n , a locally free sheaf of rank n\. By Proposition 3.7.2 , the map in ( pq ) induces a 
pairing 

(44) P (g> P -> A n P = 0(1) 
and factors through the induced homomorphism 

(45) 4>: P^P*®0(l)^Hom(P,0(l)). 

Note that the multiplication by a section s of P in Hom(P, 0(1)) as a sheaf of P-modules is given 
by (s\)(h) = X(sh). By the definition of <f> we have (p(sg)(h) = <d e (sgh) = (p(g)(sh), so is a 
homomorphism of sheaves of P-modules. Since rk (f)(1) is constant and equal to n!, which is the 
rank of both P and P* (g) 0(1), is an isomorphism. 

Now, X n = SpecP, so by the duality theorem, ujx n is the sheaf of 0x n -niodules associated to 
the sheaf of P-modules ujn n ® P* ■ By Proposition 3.6.3j we have u>n n — 0ff„> and we have just 



shown P* = P ® 0(-l). Together these imply uj x „ = Xn {~ 1 )- n 
3.8. Main theorem. 

Theorem 1. The isospectral Hilbert scheme X n is normal, Cohen-Macaulay, and Gorenstein, with 
canonical sheaf to x n — 0(— 1). 

The proof of this theorem will occupy us for the rest of this subsection. In principle, to show 
that X n is Cohen-Macaulay (at a point Q, say), we would like to exhibit a local regular sequence of 
length 2n = dimX n . In practice, we are unable to do this, but we can show that the y coordinates 
form a regular sequence of length n wherever they vanish. As it turns out, showing this much is 
half of the battle. A geometric induction argument takes care of the other half. 

The key geometric property of X n , which implies that the y coordinates form a regular sequence, 



is given by the following pair of results, the first of which is proven in §4.11 



Proposition 3.8.1. Let J = C[x, y]^4 be the ideal generated by the space of alternating polynomials 
A = C[x,y] e . Then J d is a free C[y]-module for all d. 

Corollary 3.8.2. The projection X n — > C n = SpecC[y] of X n on the y coordinates is flat. 



Proof. Let S = C[x, y]. By Proposition 3.4.2| , we have X n = ProjS[tJ], and Proposition 3.8.1 



implies that S[tJ] is a free C[y]-module. □ 

An alternating polynomial g £ A must vanish at every point (Pi,... , P„) G (C 2 ) n where two of 
the Pi coincide. Hence we have 

(46) J C P|(xj - Xj,yi - yj), 

i<j 

and it is natural to conjecture by analogy to the univariate case that equality holds here. In p4f. 
Proposition 6.2 we proved that the following more general identity holds once we know that J is 
a free C[y]-module for all n and d. 
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Corollary 3.8.3. We have 

(47) J d = C\(xi-x j ,y i -y j ) d 

for all n and d. 

Remarkably, even though this seems like it should be an elementary result, we know of no proof 



not using Proposition 3.8.1 , even for d = 1. Using Corollary 3.8.3 , we can deal with the normality 
question. 

Proposition 3.8.4. The isospectral Hilbert scheme X n is arithmetically normal in its projective 
embedding over (C 2 )™ as the blowup X n = Proj S[tJ]. In particular X n is normal. 

Proof. By definition arithmetically normal means that S[tJ] is a normal domain. Since S itself is 
a normal domain, this is equivalent to the ideals J d C S being integrally closed ideals for all d. 
The powers of an ideal generated by a regular sequence are integrally closed, as is an intersection 
of integrally closed ideals, so J d is integrally closed by Corollary |3,8.3| . □ 

For the Cohen-Macaulay and Gorenstein properties of X n we use an inductive argument involving 
the nested Hilbert scheme, duality, and the following lemma. 

Lemma 3.8.5. Let g: Y — > X be a proper morphism. Let z\, . . . ,z m £ Ox(X) be global regular 
functions on X (and, via g, on Y). Let Z C X be the closed subset Z = V{z\,... ,z m ) and let 
U = X \ Z be its complement. Suppose the following conditions hold. 

(1) The Zi form a regular sequence in the local ring Ox,p for all P € Z . 

(2) The zi form a regular sequence in the local ring Oy,q for all Q 6 g~ 1 (Z). 

(3) Every fiber of g has dimension less than m — 1. 

(4) The canonical homomorphism Ox — ¥ Rg*Oy restricts to an isomorphism on U. 
Then Rg*Oy = Ox, i-e., the canonical homomorphism is an isomorphism. 

Proof. The question is local on X, so without loss of generality we can assume X = SpecS" is affine. 
Then we are to show that iP(Y, O y ) = for i > and that S -> H°(Y, Oy) is an isomorphism. 

Condition (3) implies that IP(Y,Oy) = for i > m - 1. Let Z' = g~ l (Z) and U' = g' 1 ^). 
Conditions (1) and (2) imply that depth^ Ox and depth^/ Oy are both at least m. Hence the local 
cohomology modules H l z (Ox) and H 1 z ,(Oy) vanish for i < m — 1. By the exact sequence of local 
cohomology [^] we therefore have 

(48) H t (Y,0 Y ) = H i (U',0 Y ) 
and 

(49) H i (X,O x ) = H i (U,O x ) 

for all i < m - 1. Condition (4) yields H^U^Oy) ^ H^U.Ox). Thus we have H^Y.Oy) ^ 
H^XiOx) for alH < m- 1. 

Since X is affine, this shows W{Y, Oy) = for all i > 0, and S = H°(Y, Oy). The isomorphism 
S = H°(Y, Oy) is the canonical homomorphism, since it is determined by its restriction to U. □ 

We now prove Theorem [l] by induction on n. In the proof of the inductive step we will assume for 
technical reasons that n > 3. Thus we first need to dispose of the cases n = 1,2, 3. By Proposition 
3.7.4, this reduces to verifying the n! conjecture for n < 3, which is a simple matter of calculation. 
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Note that for n = 1, we have X\ = C 2 trivially, and for n = 2, X2 is the blowup of (C 2 ) 2 along the 
diagonal. Thus X\ and X2 are actually nonsingular. To this we may add that, up to automorphisms 
induced by translations in C 2 , the scheme X3 has an essentially isolated singularity at the point 
Q(2,i) ly m g over -^(2,1) ^ H n . Observe that ^(2,1) = (x, y) 2 is the ideal of a "fat point" of length 3 at 
the origin in C 2 , and that such fat points are the smallest non-curvilinear subschemes of the plane. 
It can be shown in general that the singular locus in X n coincides with the non-curvilinear locus. 

Assume now by induction that X n _i is Cohen-Macaulay and Gorenstein with tc>x n _i = 



(-1). Thenp n _ i: X 



n— 1 



H n _\ is flat, so in the scheme-theoretic fiber square 



Y 



(50) 



X. 



n-l 



-l,n 



the morphism p' is also flat. On the generic locus, where Pi, 
diagram coincides locally with the fiber square 



, P n are all distinct, the above 



Y 



(51) 



(C 2 



5 n " 1 C 2 . 



This shows that Y is generically reduced, hence reduced, as well as irreducible and birational to 
(C 2 ) n . The reduced fiber product in (50) is X n ^\^ n by definition, so we have Y = X n ^\, n . Since p' 
is flat and finite, and H n —\ n is nonsingular, X n _i )n is Cohen-Macaulay. 

Furthermore, the relative canonical sheaf of X n _\^ n over H n -\ n is the pullback of that of X n -\ 
over .ff n _i. By Proposition |3.6.3 and the induction hypothesis, the latter is Ox„_j(-l) and its 
pullback to X n —x,n is 0( — 1, 0). By Proposition p. 6. 4 it follows that the canonical sheaf on X n -\ >n 
is u>x n _ 1 „ = 0{— 1, 0) ® 0(1, —1) = 0(0, —1). In particular, X n _i jn is Gorenstein. 

Now consider the projection 



(52) 



9 



Y = X n 



-1,71 



Xn 



We claim that Rg*Oy = Ox n - By the projection formula, since 0(0,-1) = g*Ox„(— 1) is pulled 
back from X n , this implies also i?#*0(O,-l) = Ox n (-l)- Now 0(0, -l)[2n] = w Xn _ ljn [2n] is the 
dualizing complex on X n _i jn , so by the duality theorem it follows that 0(— l)[2n] is the dualizing 
complex on X n . In other words, X n is Gorenstein, with canonical sheaf ux n = 0( — 1)> which is 
what we wanted to prove. 

For the claim, we verify the conditions of Lemma 3.8.5| with Y = X n _i jn , X = X n , and 
zi,... ,z n -i equal to y\ — 2/2, • • • , Vn-l — Vn- For the Z{ to form a regular sequence it suffices 
that yi, . . . , y n is a regular sequence. On Y = X n _i^ n this follows from the Cohen-Macaulay prop- 
erty of X n _i,nj together with Proposition [3.5.6 , which says that V(y) is a complete intersection in 
Y. On X = X n (this is the crucial step!), the regular sequence condition follows from Corollary 



3.8.2 



On the open set U = X n \ V(z), the coordinates are nowhere all equal, by definition. It 



follows from Lemmas |3.3.1 and |3.5.5| that U can be covered by open sets on which the projection 



g: X n ^.i :n — > X n is locally isomorphic to 1 x 3;: Xk x Xi-ij X^ x Xi for some k + I 



■n 
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with I < n. We can assume as part of the induction that R(gi)*Ox l _ 1 1 = Ox v Hence we have 

R9*Ox n - 1: J g -i(u) = Xn \u- 

For the fiber dimension condition, note that the fiber of g over a point (I, Pi, . . . , P n ) of X n is 
the same as the fiber of the morphism a in ( p6|) over (I,P n ). By Proposition |3.5.3j , its dimension 
d satisfies the inequality ( d ~^ 2 ) < n. Since we are assuming n > 3, this inequality easily implies 



d < n — 2, as required for Lemma 3.8.5 to hold. 



3.9. Proof of the graded character conjecture. We now review in outline the proof from 
that the n\ conjecture and the Cohen-Macaulay property of X n imply Conjecture [2.2.2 , The proof 



involves some technical manipulations with Frobenius series and Macdonald polynomials which 
it would take us too far afield to repeat in full here. Conceptually, however, the argument is 
straightforward. The main point is the connection between S n characters and symmetric functions 
given by the Frobenius characteristic 



(53) tt(x) = ^ E XW?M 



n! *■ — ' 



Here p T (x) denotes a power-sum symmetric function and t(w) is the partition of n given by the 
cycle lengths in the expression for w as a product of disjoint cycles. The Frobenius characteristics 
of the irreducible characters are the Schur functions (||39||, Chapter I, eq. (7.5)) 

(54) V( X x ) = s x (x). 



Let J M be be the ideal of operators annihilating A^, and set = C[x, y]/J^, as in (p5|)-(|36[) . It 
follows from [24], Proposition 3.4, that ch(i? At ) r . jS = ch(D^) r ^ s for all degrees r, s, so we may replace 



with in the statement of Conjecture |2.2.2 



We define the Frobenius series of R^ to be 
(55) F R ^x;q,t)=J2t r q s *(ch(R i 



The Frobenius series is a kind of doubly graded Hilbert series that keeps track of characters instead 
of just dimensions. In this notation Conjecture 2.2.2j takes the form of an identity 



(56) J^ Rfi (x;q,t) = Hfj,(x;q,t). 

There is a well-defined formal extension of the notion of Frobenius series to certain local rings 
with S n and T 2 actions, as explained in [24], Section 5. In particular, we can define Ts u.(x;q, t), 
where = Ox n q m is the local ri ng of X n at the distinguished point lying over 1^. 

By Theorem [lj and Proposition 3.7.3 , the ring R^ is the coordinate ring of the scheme-theoretic 



fiber p 1 (If 1 ) C X n . This and the flatness of p imply (p4|], eq. (5.3)) that the Frobenius series of 
Sfj, and i? M are related by a scalar factor, 

(57) F Sll {x;q,t) =H(q,t)J r Rfl (x;q,t), 

where H(q,t) is the formal Hilbert series of the local ring Oji n j , as defined in p4|, a rational 
function of q and t. In fact, it follows from the determination in [^] of explicit regular local 
parameters on H n at that H(q, t) is the reciprocal of the polynomial 

(58) Yl (1 - q -<x) t 1+l W) ■ Yl {1 - q 1+a(x) t- 1 ^), 
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where a(x), l(x) denote the lengths of the arm and leg of the cell x in the diagram of fi. It is 
interesting to note that the two products above are essentially the normalizing factors introduced 
in |3^], Chapter VI, eqs. (8.1-8.1') to define the integral form Macdonald polynomials J^. This co- 
incidence is typical of the numerological parallels that already pointed to a link between Macdonald 
polynomials and the Hilbert scheme, before the theory presented here was fully developed. 

Now, the global regular functions yi,... ,y n form a regular sequence in the local ring Su, as 
follows from the proof of Theorem [I]. By ^4|, Proposition 5.3, part (3), this implies that 

(59) ^/(y) fa q, t) = T S , [X(l -q);q,t}. 

Furthermore, |24|], Proposition 5.3, part (1) implies that if the irreducible character x X has multi- 
plicity zero in chi2 M /(y), then the coefficient of the Schur function s\ in !Fs i( y ){x; q,t) is equal to 
zero. 

The ring i? At /(y) is of course nothing other than the y-degree zero part of whose Frobenius 
series is given by the q = specialization Tr (x; 0, t). Thus R^j (y) coincides with a well-understood 
algebraic object: by the results of 0, 0], it is isomorphic to the cohomology ring of the Springer fiber 



over a unipotent element of GL(n), as defined in [44], and its Frobenius series is the transformed 
Hall-Littlewood polynomial 

(60) f fl Ji;0,t)=fMQ,[I/(l-r 1 );r 1 ], 



where Q^(x;t) is defined as in ||3y] , Chapter III, eq. (2.11). We remark that (pG|) is just the q = 



specialization of (56). 

In particular, the only characters x X that occur with non-zero multiplicity in ch R^j (y) are those 
with A > fi. Hence by (|57|) and (|59|) we have 

(61) Tr. [X(l -q);q,t]e Q(q, t){s x (x) : A > /x}. 

This shows that J-R /1 (x;q,t) satisfies condition (1) of the characterization of H^(x;q,t) in Proposi- 
tion [2,1.1| , By the symmetry between x and y, Tr also satisfies condition (2). Finally, condition 
(3) for Tr says that the trivial character occurs only in degree zero, with multiplicity one. This 
is obvious, since the only 5 n -invariants in R^ are the constants. Hence (|56| ) holds. 

To summarize, we have the following consequence of Theorem |] and Proposition 3.7.3| . 



Theorem 2. Conjectures 2.1. i, 2.2.1, and 2.2.i, that is, the Macdonald positivity conjecture, the 
n\ conjecture, and the graded character interpretation of K\^(q,t), are all true. 

3.10. Appendix: Cohen-Macaulay and Gorenstein schemes and duality theory. We re- 
view here facts from duality theory used in this section. The formulation below is valid for quasipro- 



jective schemes over C, which is sufficiently general for our purposes. Proofs can be found in [25]. 

Let D{X) denote the derived category of complexes of sheaves of 0x- m odules with bounded, 
coherent cohomology. If A is a coherent sheaf, we denote by A[d] the complex which is A in degree 
— d and zero in every other degree. If A* is any complex in D(X) whose only non-zero homology 
sheaf is H~ d (A') = A, then we have A* = A[d]. We say that such a complex A' reduces to a sheaf. 

If a complex to* € D(X) has finite injective dimension, then T) w > = i?Hom(— ,tu°) is a functor 
from D(X) into itself. A dualizing complex on X is a complex lo* of finite injective dimension such 
that the canonical natural transformation 1 d(x) ~> ^* ° T^u* ls an isomorphism. 

There exists a dualizing complex lo* x and corresponding dualizing functor T>x = ^^' x on every 
quasiprojective scheme X over C, with the following properties. 
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(1) Duality theorem: if /: Y — > X is a proper morphism, then there is a canonical natural 
isomorphism T>x ° Rf* — Rf* ° "Dy . 

(2) If /: Y — ► X is smooth of relative dimension d then w' = Wy/xM ® f* u xi wnere ^y/x is 
the relative canonical line bundle, that is, the sheaf of relative exterior ci-forms Qy/X' 

A scheme X is Cohen- Macaulay (respectively, Gorenstein) if its local ring Ox,p at every point is 
a Cohen-Macaulay (or Gorenstein) local ring. If p: X — > H is a finite morphism of equidimensional 
schemes of the same dimension, with H smooth, then X is Cohen-Macaulay if and only if p is flat. 

For X quasiprojective over C it follows from duality theory that X is Cohen-Macaulay if and 
only if the dualizing complex oj x reduces to a sheaf on each connected component of X. If X is 
Cohen-Macaulay and equidimensional of dimension d, then the dualizing complex is cjx[d], where 
ujx is the canonical sheaf on X, whose stalk at each point P is the canonical module of Ox,p- In 
particular, X is Gorenstein if and only if lv x reduces to a line bundle (i.e., a locally free sheaf of 
rank 1) on each connected component of X. 

4. Polygraphs 

4.1. First definitions. Let E = A 2 (k) be the affine plane over a field k of characteristic zero (the 
restriction on k is not really necessary — see § 4.12j ). We are going to study certain unions of linear 



subspaces, or subspace arrangements, in E n x Er. We call these arrangements polygraphs because 
their constituent subspaces are the graphs of linear maps from E n to E l . 

Let [n] denote the set of integers {1, . . . ,n}. Given a function /:[/]—> [n], there is a linear 
morphism 

(62) TT f : E n -> E l 
defined by 

(63) 7r f (P 1: ... ,P n ) = (P m ,... ,P f(l) ). 
Let 

(64) W f OE n x E l 

be the graph of irj. We denote the coordinates on E n x E l by 

(65) x,y,a, b = ,x n ,y n , a 1} bi,... ,a h b h 

where the coordinates on the j-th factor in E n and aj,6j are the coordinates on the i-th 

factor in E . In coordinates, Wf is then defined by the equations 

(66) Wf = V(If), where 1/ = ^(a; -x f{i) ,bi - y f{i) ). 

te[q 

Definition 4.1.1. The polygraph Z(n,l) C E n x E l is the subspace arrangement 

(67) Z(n, l) = \Jw f , over all /: [I] -» [n]. 

The geometric points of Z(n, I) are the points (x, y, a, b) = (Pi, . . . , P n , Q\, . . . , Qi) satisfying 
the following condition: for all i G [I] there is a j G [n] such that = (at, bi) is equal to Pj = (xj,yj). 
Note that for I = 0, the polygraph Z(n, 0) makes sense and is equal to E n . The index set [I] = [0] 
is empty in this case, and the unique function /: [0] — > [n] is the empty function / = 0, with ^0 = 
and 11 /•.". 
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A word on terminology is in order here. For clarity it is is often useful to describe a scheme or 
a morphism in terms of geometric points, that is, points defined by values of the coordinates in 
some algebraically closed extension K oik. In the preceding paragraph and in (^), we have given 
geometric descriptions. In all other contexts, however, we will use the term 'point in the scheme- 
theoretic sense. When discussing the local geometry of Z(n, I) at a point P, for instance, we mean 
that P £ Spec R(n, I) is a prime ideal in the coordinate ring R(n,l) of Z(n,l). Since all schemes 
under consideration are closed subschemes of E n x E l , we can also identify P with a prime ideal 
of k[x, y, a, b]. Ultimately, everything we do reduces to commutative algebra and ideal theory in 
the polynomial ring k[x, y, a, b]. Any geometric descriptions we give are best understood merely 
as guides to formal definitions in terms of ideals and ring homomorphisms. Thus the polygraph 
Z(n, I) is correctly defined as the subscheme of E n x E l whose ideal is the intersection of the ideals 
If defined in fl66|). 

Our purpose in this section is to prove the following theorem. 

Theorem 3. The coordinate ring R(n,l) = 0(Z{n,l)) of the polygraph Z(n,l) is a free k[y]- 
module. 

4.2. Examples. As motivation for Theorem ||, it may be helpful to consider the case of polygraphs 
in one set of variables, that is, the subspace arrangements defined as in p~l~T| , but with E = A 1 . 

Polygraphs as we have defined them are in two sets of variables, namely the x, a and the y, b. 
Had we begun with E = A d instead of E = A 2 , we would have d sets of variables (and notational 
headaches galore). In one set of variables the coordinates are just x, a, and the ideal of Z(n,l) is 
simply 

(68) ^=E(n^-^) 

ie[i] je[n] 

Indeed, I clearly defines Z(n, I) set-theoretically, and it is a complete intersection ideal, since Z(n, I) 
has codimension I, while I has I generators. It is easy to see that V(I) is generically reduced: if 
P is a point where the Xj are all distinct, then only one Wf passes through P, and each factor 
(a,i — Xj) in ( |68| ) with j ^ f(i) is a unit in the local ring fc[x, a]p, so Ip coincides with the local 
ideal (If)p- A generically reduced complete intersection is reduced, so I = I(Z(n,l)). 

Now R(n,l) = 0(Z(n,l)) is a complete intersection ring, hence Cohen-Macaulay, and since 
Z(n, I) is finite over E n , the variables x form a homogeneous system of parameters. This implies that 
R(n, I) is a free /c[x]-module. In fact, it is free with basis consisting of monomials a e = a^ 1 ■ ■ ■ a^ 1 , 
< &i < n, since these monomials span modulo I and their number is equal to n l , which is the 
number of WV's and thus the degree of the finite flat morphism Z(n, I) — > E n . 

Returning to polygraphs in two sets of variables, the analog of (|68|), namely 

(69) 1 = \\( a i- x jM- Vj), 

ie[i]je[n] 

clearly defines Z(n, I) set-theoretically, but now it is not a complete intersection ideal, and does not 
define Z(n,l) as a reduced scheme, that is, I ^ \Jl. At present, we do not have a good conjecture 
as to a set of generators for the full ideal I(Z(n, I)) in general. To get a feeling for the possibilities, 



the reader might look ahead to §4.6, eq. (pq), where generators for the ideal are given in the case 
n = 2. 
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In the bivariate situation, Z(n, I) is not Cohen-Macaulay. In fact, Z(2, 1) is isomorphic to E x Y , 
where Y is the union of two linear 2-spaces in A 4 that meet only at the origin. This Y is the 
classic simplest example of an equidimensional affine algebraic set whose coordinate ring is not 
Cohen-Macaulay (and also not a complete intersection, even set-theoretically). 

The property that does extend from the univariate case, according to Theorem [3], is that R(n, I) 
is free over the ring of polynomials in one set of the x, y variables, which by symmetry, we have 
taken without loss of generality to be y. We expect the analog of Theorem || to hold in d sets 
of variables, with freeness over one set of the variables (Conjecture 5.2.2| ). The proof given here, 
however, is specific to the bivariate case. 

As a further example, let us consider the case 1 = 1. We will give a simple proof of Theorem || 
for Z(n, 1), which also works in d sets of variables after some obvious modifications. 

For I = 1, we write Wj instead of Wf, where j = /(l). The subspaces Wj = V(a\ — xj, b\ — yj) 
meet transversely, since a change of variables to x'- = Xj — at, y'j = yj — b\ makes them into 
coordinate subspaces. It follows that the ideal I(Z(n, 1)) of their union is the product of the ideals 
Ij. In other words, for I = 1, the ideal I(Z(n, 1)) is equal to the ideal in J6S|). 

Now W n projects isomorphically on E n , the projection being given in coordinates by the substi- 
tutions a\ I—*- x n , b\ I— ► y n . These substitutions carry the ideal of W\ U ■ ■ ■ U W n -\ to 

n-1 

(70) Y[(x n - Xj,y n -yj). 

3=1 

This shows that the scheme-theoretic intersection of W n with W\ U • • • U W n -i is isomorphic to 
Z{n — 1, 1), the coordinates a\,b\ on Z(n— 1, 1) being identified with x n ,y n . Since W%U- ■ •UW n _i = 
Z(n — 1,1) x E, we have an exact sequence of fc[x, y, a\, 6i]-modules 

(71) -» R(n, 1) -> fc[x, y] (R(n -1,1)® k[x n , y n }) -> R(n - 1, 1) -» 0. 

The middle term here is the direct sum of the coordinate rings of W n and W\ U • • • U W n —i', the outer 
terms are the coordinate rings of their union and their scheme-theoretic intersection. By induction 
on n (the case n = 1 is trivial), the middle term is a free k [y] -module and the last term is a free 
k[yi, . . . , y n _i]-module. All terms are graded k[y] -modules, finitely generated in each x-degree (see 
§[4.5| for more explanation). It follows that the first term is a free fc[y]-module. 



4.3. Overview. Before embarking on the proof of Theorem)^, let us outline our method. We will 
actually prove a stronger result, by induction on n and I, namely, that R = R(n,l) is free with a 
basis B which is a common basis for a certain family of ideals in R. By this we mean that each ideal 
in the family is itself a free module, spanned by a subset of the overall basis B. We remark that this 
is only possible because the family of ideals we consider is rather special: inside the lattice of all 
ideals of R(n, I), with intersection and sum as lattice operations, our family generates a distributive 
sublattice £, all of whose members are radical ideals, and such that R(n,l)/I is a free fc[y]-module 
for all I £ C. 

The ideals I in our family will be the ideals of certain subspace arrangements contained as closed 
subsets within the polygraph Z(n,l). Before proceeding further, we define these new subspace 
arrangements, and state the theorem to be proven in its full strength. 
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Definition 4.3.1. Let Z(n,l) be a polygraph. Given integers r G [n] U {0}, k € [i] U {0}, and m, 
we denote by Y(m, r, k) the subspace arrangement 

(72) Y(m, r,k) = \J V( Xj : j 6 T) n W f , 

f,T 

where / ranges over functions / : [I] — > [n] , as in Definition [4.1.1| , and T ranges over subsets of [n] 
such that 

(73) \Tn[r]\f([k])\>m. 

We denote by I(m, r, k) the ideal of Y(m, r, k) as a reduced closed subscheme of Z(n, I). 

Note that in some cases Y(m,r,k) is trivial — either empty or equal to Z(n,l). Specifically, if 
m < then Y(m, r, k) is the whole of Z(n, I), and I(m, r,k) = 0. If m > r, or if m = r = n and 
k > 0, then Y(m, r, k) is empty, and /(to, r, k) = (1). Of course we could have simply ruled out the 
trivial cases by definition, but it will simplify notation later on to admit them. 

Roughly speaking, Y(m, r, k) consists of points at which Xj vanishes for at least m indices j £ [r] 
such that j ^ f(i) for i < k. Stated this way, the criterion for membership in Y(m,r,k) is 
ambiguous for points lying on more than one Wf. A precise formulation will be given in § |4,7j . 

Now we state the full theorem to be proven by induction. 

Theorem 4. The coordinate ring R(n,l) of the polygraph Z(n,l) is a free k[y]-module with a basis 
B such that every ideal I(m,r,k) is spanned as a k[y]-module by a subset of B. 

The proof of Theorem || will occupy us for most of the rest of this section. The basic strategy 
is to construct the common ideal basis B explicitly by induction, using bases that we may assume 
are already given in R(n — 1,1) and R(n, I — 1). 

In order to show that the set we construct is a basis, we rely on a simple but crucial alge- 
braic device. Because we only consider arrangements of subspaces on which the y coordinates 
are independent, their coordinate rings are torsion- free k [y] -modules. To prove that a subset of 
a torsion-free fc[y]-module is a free module basis, it suffices to verify it locally on an open locus 
U2 f= Specfc[y] whose complement has codimension two. In our situation there is a natural choice 
of the open set U2, namely, the set of points where at most two of the y coordinates coincide. We 
shall see that the local geometry of Z(n, I) over U2 essentially reduces to the case n = 2. In this 
case we are able to verify everything explicitly. 

There are several sources of difficulty that make the proof more complicated than the program 
just outlined would suggest. The first difficulty is that we have to use facts we can only verify over 
U2, not only to prove that our elements form a basis, but to construct them in the first place. This 
forces us to employ a delicate general method. From a common ideal basis constructed in a smaller 
ring by induction, we first produce a less restrictive kind of basis. We then define elements of our 
new common ideal basis in terms of the less restrictive basis, allowing the coefficients to be rational 
functions of y. Finally we use information from the case n = 2 to show that the coefficients are 
regular on U2, and hence they are polynomials. 

Even in the construction of the less restrictive basis, the role of the inductively constructed 
common ideal basis is quite subtle. Our ability to make use of it depends on fortunate scheme- 
theoretic relationships between the subspace arrangements Y(m, r, k) and certain other special 
arrangements. Most of the work in §§4.9 and 4.10| goes into establishing and carefully exploiting 
these relationships. 
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The easier, preliminary portions of the proof are in §§4.4-4.8. Some of this preliminary material 
is conceptually fundamental, especially the local reduction in § |4.4| , the description of the basis and 



the ideals I(m,r,k) in the case n = 2 in §4.6, and the general basis lifting method in §4.8. The 
preliminary material also includes a number of lemmas giving assorted details about the n = 2 
picture and the corresponding local picture over U~2 for use later on. At a first reading, it may be 
wise to skip over the proofs of some of these lemmas. 

As a guide to the reader we summarize here the contents of the remaining subsections. 



4.4 Definition of the open sets U\ and U2 and reduction of the local geometry of Z(n, I) to the 
case n = 2. 



§4.5 Double grading of R(n, I) and computation of x-degree Hilbert series for generic y. 
§4.£ Full working out of the case n = 2 and some of its consequences. 
§4.7 Further information about the arrangements Y(m,r,k). 

§4.8 General lifting principle for extending common ideal bases to schemes with an extra coordi- 
nate. 

4.£ Application of the lifting principle in the case of special arrangements. 
4.1C The three stages of the basis construction procedure. 
Proofs of Theorems [3| and || and Proposition 3.8.1. 



4.11 



4.12 Extension of Theorem H to arbitrary ground rings. 



The geometric results in Section H only depend on the contents of §4.1 and §§4.3-4.11. The material 



in §4.2 and §4.12 has been included for the sake of illustration and completeness. 

We close this section with a brief discussion of the base cases for the induction. Theorem || is 
essentially trivial for n = 1. This case can therefore serve as the base of induction on n, although 
we still need to work out the case n = 2 in full detail since it is used in the induction step for 
n > 1. The base of induction on I will be the case I = 0. This case is not altogether trivial, and 
already usefully illustrates both Theorem || and the definition of the arrangements Y(m, r, k). For 
this reason we give it here rather than later. 

Lemma 4.3.2. Theorem [| holds for Z(n,0). 

Proof. We have Z(n,0) = E n and R(n,0) = k[x, y]. Obviously R(n, 0) is a free fc[y]-module, but 
there are also the ideals I(m, r, k) to consider. Necessarily we must have k = 0. Then Y(m, r, 0) is 
the union of subspaces in E n defined by the vanishing of at least m of the coordinates xi, . . . ,x r . 
Its ideal l(m,r,0) is generated by all square- free monomials Y\j € T x j^ wnere T is & subset of [r] of 
size \T\ = r — m + 1. The set B of all monomials in the x coordinates is a free /c[y]-module basis of 
i?(n,0), with subsets spanning every ideal generated by monomials in x. In particular, each ideal 
I(m, r, 0) is spanned by a subset of B. □ 

4.4. Local geometry of Z(n, I). Nearly everything in our proof of Theorem ^| ultimately depends 
on a process of local geometric reduction over certain open sets U\ and U2 to the cases n = 1 (which 
is trivial) and n = 2 (which we will examine in detail). Here we define the relevant open sets, and 
set up the required algebraic, geometric, and notational machinery. 

Definition 4.4.1. The set Uk is the open locus in Specify] where the coordinates yi,... ,y n 
assume at least n + 1 — k distinct values. In other words, is the complement of the union of 
all linear subspaces V = V(yi 1 — yj 1 , ■ ■ ■ ,y% k — yj k ) defined by k independent forms (yi — yj). In 
particular, U\ is the locus where the yi are all distinct, and U2 is the locus where there is at most 
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one coincidence y p = y q . For any scheme it: Z — ► Spec/c[y] over Specify], we define Uk Q Z to be 
the open set 7r -1 



The definition of Uk involves an abuse of notation, since we might, for instance, have Uk defined 
as a subset of E n x E l in one place and as a subset of Z(n, I) in another. In practice it will be 
clear from the context what is meant. Note that the definitions are consistent in the sense that the 
subset Uk Q Z(n, I) is the intersection of Z(n, I) with the subset Uk defined in E n x E . 

To treat R(n,l) as a /c[y]-module, we will want to localize with respect to prime ideals in k[y], 
that is, at points Q E Uk Q Specfcfy]. To extract local geometric information about Z(n,l) as a 
subscheme of E n x E l , by contrast, we want to localize at points P E Uk Q E n x E l . A simple 
technical lemma relates these two types of localization, as follows. 

Lemma 4.4.2. Let R be a k[y]-algebra, let ir: Speci? — > SpecA;[y] be the projection on the y 
coordinates, let U be an open subset ofSpeck[y], and let U = 7r _1 ({7), as in Definition J^.J^.t . If 



I,JC.R are ideals such that Ip = Jp locally for all P EC/ (localized as R-modules), then Iq = Jq 
for all Q E U (localized as k[y] -modules). 

Proof. The points of Specif are exactly the ideals Pq, where P E Spec 12 is such that n(P) C Q. 
In particular, every such P belongs to U, for Q E U. Since (Iq)p q = Ip = Jp = (Jq)p q for all 
such P, we have Iq = Jq. □ 

We will really only be interested in the open sets U\ and U%, where we can fully understand 
the local geometry of Z(n,l). Since Z(n,l) and every other subspace arrangement we consider 
consists of subspaces on which the y coordinates are independent, U± and Ui are dense, and have 
complements of codimension 1 and 2 respectively. As we shall see, it is possible to extract significant 
global geometric information from the careful use of local information on U\ or U%. The following 
lemma shows that the local geometry of Z(n,l) on U\ is essentially trivial. 

Lemma 4.4.3. The components Wf of Z(n,l) have disjoint intersections with U\. Thus for P E 
U\ n Z(n,l), there is a unique Wf containing P, and Z(n,l) coincides locally with Wf, that is, 
I(Z(nJ))p = (If) P . 

Proof. Let P be a point of Wf fl W g , where f(i) ^ g(i) for some i. On Wf we have bi = yfU), while 
on W g we have bi = y g<yi) . Hence P E V(y f ^ - y g (i)), so P £ U x . □ 

Here is one easy but useful consequence of the local picture on U\. Recall that the lattice of 
ideals in a ring R is the set of all ideals in R, with meet and join operations given by intersection 
and sum. 

Lemma 4.4.4. Let C be the sublattice of the lattice of ideals in R(n, I) generated by the ideals of 
all subspaces of the form 

(74) V(xj :jeT)nW f . 

Then for every I E C, V(I) fl U\ is reduced, that is, Ip = y/lp for all P E U\. 

Proof. At a point P E U\, Z(n, I) coincides locally with W g = E n for a unique g. Identifying 0(W g ) 
with 0(E n ) = fc[x, y], the ideal of the subspace in (74) is locally either (xj : j E T), if g = f, or 
(1), otherwise. It follows that every / E C coincides locally with an ideal in fc[x, y] generated by 
square-free monomials in the variables x, and for such an ideal we have I = y/I. □ 
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Corollary 4.4.5. If I belongs to the lattice generated by the ideals I(m, r, k) in R(n, I), then V(I)n 
Ui is reduced. 



Next we want to give the analog of Lemma 4.4.3 for U2, showing that the local geometry of 



Z(n, I) at a point of U2 essentially reduces to the case n = 2. 

To state the next lemma precisely, we will need to consider the following type of situation. Let 
Z C Z(n,l) be the union of those components Wf of Z(n,l) for which f(i) takes some assigned 
value h(i), for all i in a subset I of the index set [I]. On Z we have identically aj = x h ^, bi = y h ^ 
for i £. I. Using these equations to eliminate the coordinates a,, bi for i G I we see that Z is 
isomorphic to a polygraph Z(n, I — j) C x E l ~i , where j = |/|. 

This situation creates a problem of notation, as the natural index set for the coordinates on E l ~i 
here is not [I — j] but L = [l]\ I. Similar problems arise involving the index set [n], for example 
if Z is the union of those components Wf for which / takes values in a subset N C [n]. As such 
situations will arise repeatedly in what follows, we adopt the following notational convention to 
deal with them. 

Convention 4.4.6. Let N and L be finite sets of positive integers of sizes \N\ = n, \L\ = I. To 
every construct that we will define in terms of n and I, there is a corresponding construct in which 
the roles of [n] and [I] are played by N and L, respectively. We will refer to the N, L version as 
the construct in indices N , L. 

A few examples should suffice to make the meaning of this convention clear. In indices N, L, 
the ambient space E n x E l is replaced by the space E N x E L with coordinates 

(75) x N ,y N ,a L ,h L = xj^yj^ ... ,x jn ,y jn , a ix , b it , . . . , a it , b iv 

where iV = {ji, . . . ,j n } and L = {ii, . . . Functions / : [I] — > [n] become functions / : L — ► N, 
the subspaces Wf in indices N, L have the obvious meaning, and their union is the polygraph 
Z(N, L) in indices N, L. Its coordinate ring is R(N, L). The arrangements ijvx(m, r, k) and their 



ideals In L(m,r,k) are defined as in 4.3.1 but with [r] and [k] referring to the smallest r elements 
of ./V and the smallest k elements of L, respectively. 

Using the above convention we can readily describe the local geometry of Z(n, I) at points of U2- 

Lemma 4.4.7. Let P be a point of U2 \ U\ and let {p, q} be the unique pair of indices such that 
P € V(y p — y q ). Let ~ be the equivalence relation on functions /:[/]—> [n] defined by f ~ g if 
and only if for all i G [I], VfU) — y g u) vanishes at P, that is, f(i) = g(i) or {f(i),g(i)} = {p, q}. 

(i) We have P G Wf only for f in a unique ^-equivalence class F, so Z(n,l) coincides locally 
at P with 

z={Jw f . 

(ii) Let h be a member of F, let N = {p, q} and let L = /i _1 (A r ) (note that L depends only on F). 
The projection of Z on the coordinates x, y, a^, is an isomorphism 

Z E^\ N x Z(N,L), 

where Z(N,L) is the polygraph in indices N and L. 



Proof. If P G WfPiWg then for all i we have P G V(yf^—y g ^), just as in the proof of Lemma [4.4.3 



This implies (i). On Z we have identically ctj = x^, bi = VhU) f° r i $ L, so the coordinate ring of 
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Z is generated by the remaining variables, namely x, y, a^, b^. This implies that the projection 
on these coordinates is an isomorphism of Z onto its image, which is clearly E^\ N x Z(N, L). □ 

Reasoning as in the proof of part (ii) of the preceding lemma, we also obtain the following 
ideal-theoretic result, which we record for future reference. 

Lemma 4.4.8. Let I C [/] and h : / — > [n] be given, and set 

(76) Z = |J W f , over f : [I] -» [n] such that f\i = h, 

a subarrangement of Z(n,l). Setting L = [I] \ I, the projection of Z on the coordinates x, y, a^ ; 
hi is an isomorphism Z = Z([n],L), and the ideal of Z as a closed subscheme of Z(n,l) is given 
by 

(77) I{Z) = J2( a i- x h(i),bi-y h{i) ). 

Proof. Let tt be the projection on the coordinates x, y, a^, h^. On Z we have identically = x h ^, 
bi = yh(i) for i L. As in the proof of the preceding lemma, this implies that ir induces an 
isomorphism of Z onto its image, which in this case is Z([n],L). Note that Z([n],L) is also the 
image under it of the whole of Z(n,l). 



Let J be the ideal on the right-hand side in (77), and let Z = V(J). Then Z is a closed subscheme 



of Z(n,l), conceivably non-reduced. Modulo J we again have aj = x h ^, bi = y h ^ for i L, so 
7r induces an isomorphism of Z onto its (scheme-theoretic) image. But we have Z C Z C Z(n,l), 
and Z([n],L) is the image of both Z and Z(n,l), so it is also the scheme-theoretic image tt(Z). 
The isomorphism ir: Z = Z([n], L) factors as the isomorphism it: Z = Z([n], L) composed with the 
closed embedding Z <^-» Z, so this implies Z = Z or equivalently I(Z) = J. □ 

We come now to a technical lemma which despite its simplicity is really the motor of the whole 
machine. It allows us to verify that a purported free fc[y]-module basis (of R(n,l), for instance) 
really is one by restricting our attention to U2, where we have good control of the local geometry. 

Lemma 4.4.9. Let M be a torsion-free k[y]-module, and let B be a subset of M. Suppose that 
for every Q € U2, the localization Mq is a free k[y]q -module with basis B. Then M is a free 
k[y]-module with basis B. 

Proof. We are to show that every x € M can be uniquely expressed as 
(78) x = pgbg 

a 

with p a £ k[y] and b a £ B. By hypothesis, this is true for the image of x in Mq, with p a £ &[y]<2, 
for all Q S U2. The local ring A;[y]g is a subring of fc[y](o) = ^(y)> an d the unique coefficients 
Pa £ My]<2 ^ k(y) satisfying ( |78[ ) for any Q also satisfy (78) for Q = 0. Hence they do not depend 



on Q. Since the complement of U2 has codimension 2, every rational function regular on U2 is 
regular everywhere. Thus the p a belong to k[y]. Since M is torsion- free and fl78| ) holds locally on 
the dense open set U2, ( |78| ) holds identically. □ 



Corollary 4.4.10. Let L and J be free submodules of a torsion-free k[y]-module M and suppose 
that Lq = Jq for all Q € U2- Then L = J. 
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Proof. Lemma 4,4.9| implies that any free /c[y]-module basis of / is also a basis of I+J, so I = I+J. 



Similarly J = I + J. □ 



We should stress that the role of the explicit basis B in Lemma 4.4.9 is crucial. In general, a 
torsion- free /c[y]-module M which is locally free on U2 certainly need not be free. As an example, 
take M to be an ideal in k[y] with V{M) non-empty and disjoint from U^. Then Mq = (l)o for 
all Q € U2, so M is locally free with basis {1} on U^. But no element contained in M generates M 



locally on U2, so we cannot conclude that M is free. Indeed if M were free, Corollary 4.4. 1C would 
then imply M = (1). 



The following companion to Lemma 4.4. £ is useful to establish that a known basis of a free 
/c[y]-module (of R(n,l), for instance) is a common basis for a submodule or submodules (such as 
the ideals I(m,r,k)). 

Lemma 4.4.11. Let B be a basis of a free k[y]-module M. Let J be a submodule of M, and 
suppose that B\ = B n J spans k(y) <8> J- Then J = k[y]Bi. 

Proof. Let x be an element of J. Since M is free with basis B we can write 

(79) x = ^2p a b a , 

a 

with p a £ k[y] and b a € B. Of course this is also the unique expression for x in terms of the basis 
B of the fc(y)-vector space k(y) <8> M. Hence p a = for b a B\, so we have x G k[y]Bi. □ 

Note that the condition that B\ spans k(y)®J can be checked locally on Ui, since tensoring with 
k(y) is the same as localizing at Q = 0, and the zero ideal belongs to every non-empty open subset 



of Specify]. The philosophy governing the application of Lemmas 4.4.E and |4.4.11 is therefore as 
follows. To show that a candidate B is a free module basis, we can check it locally on U2; then to 
show that B is a common ideal basis, we can check it locally on ZJj.. 

4.5. Generic Hilbert series. Our next task is to work our the case n = 2 in detail. This will be 



done in § [4.6| , using what amounts to a Grobner basis argument in disguise. To make this argument 
work, we need some enumerative information in advance about the Hilbert series of R(n,l). Here 
we gather the required information. We also note the general fact that R(n, I) is doubly graded 
and finite over fc[x, y], a fact that will later be used implicitly in several places. 
The coordinate ring 

(80) 0{E n x E l ) = k[x,y,a,h] 

of E n x E l is doubly graded, by degree in the x, a variables (or x-degree) and the y, b variables 
(y-degree) respectively. The ideals If are obviously doubly homogeneous, and since the defining 
ideal of Z(n, I) is their intersection, the coordinate ring 

(81) R(n,l) = A;[x,y,a,b]//(Z(n,/)) 

is doubly graded. All ideals considered throughout will be doubly homogeneous, and all coordinate 
rings doubly graded. 

By construction Z(n,l) is finite over E n , so R(n,l) is a finitely generated k[x, y]-module. Hence 

if 

(82) R(n,l) = @R(n,l) d 
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is the grading of R(n, I) by x-degree, then each homogeneous component R(n, l)d is a finitely 
generated graded /c[y]-module (graded by y-degree). We have the following well-known graded 
version of Nakayama's lemma. 

Lemma 4.5.1. Let M be a finitely generated graded k[y]-module. If B is a set of homogeneous 
elements of M that spans M/yM as a k-vector space, then B generates M. If B further satisfies 
\B\ = dim fc ( y )(fc(y) ® M), then M is a free k[y]-module with basis B. 

For the coordinate ring R of any union of subspaces of the form V(xj : j 6 T) D Wf , including 
Z(n,l) and Y(m,r,k), we can readily determine the Hilbert series of k(y) <S> R as a graded k(y)- 
algebra (graded by x-degree). 

Lemma 4.5.2. Let R be the coordinate ring of a union of subspaces 

(83) \Jv( Xj :jeT)nw f , 

c 

over some collection C of pairs T C [n], f : [I] — > [n]. Then R is torsion-free as a k[y]-module, and 
the dimension of the x-degree homogeneous component k(y) <S> Rd is equal to the number of pairs 

(84) eer, /:p]-[n] 

such that e\ + • • • + e n = d and there is some (T, f) 6 C for this f with e,- = for all j £ T. 

Proof. Let Wtj denote the subspace V(xj : j £ T) n Wf, and let I^j = If + (xj : j £ T) be its 
ideal and Rtj = y, a, h]/Ixj its coordinate ring. By definition, R = k[x, y, a, b]/J, where I 
is the intersection of the ideals Ij-j for all (T, /) € C. Since the y coordinates are independent on 
each Wtj, the coordinate rings Rtj are free, and hence torsion- free, /c[y]-modules. The ring R is 
isomorphic to a subring of the direct sum QqRt j, so R is also a torsion-free /c[y]-module. 

Let Cf be the set of pairs (T, /) € C with a given /, and let Rf be the coordinate ring of the 
partial union Zf = [J c Wtj We have an injective ring homomorphism 

(85) R ^Q Rf . 

f 



By Lemma 4.4.3 , the partial unions Zf have disjoint restrictions to U\. By Lemma 4.4.2 , this 
implies that ( |85| ) localizes to an isomorphism at each point of Ui, and in particular, upon tensoring 
with k(y). 

Now the projection of Wf on E n is an isomorphism, so Zf projects isomorphically on V x 
Specify], where V is the union of coordinate subspaces (J c ^ V(xj : j G T) in Specfe[x]. The 
coordinate ring of V", say k[x]/J, is the face ring of a simplicial complex. It has a homogeneous 
vector space basis consisting of all monomials x e such that there is some (T,f) € Cf with e,- = 
for all j G T. The ring ify in turn is a free fc[y] module with this same basis. Since k{y) <S> R — 
©/ k(y) <8> Rf, the result follows. □ 

Corollary 4.5.3. The Hilbert series of k(y) <S>R(n, I) as a k(y)-algebra graded by x-degree is given 
by 

(86) ^t d dim fc(y) (/c(y)®ii(n,0 ( i) 



(i-ty 
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In § |4.6| we will make use of Lemma |4.5.1 and Corollary [4,5.3| in the following guise. 

Corollary 4.5.4. Let B be a set of doubly homogeneous polynomials whose images in R(n, I) span 
R(n,l)/(y) as a k-vector space. Denoting the x-degree of p £ B by d(p), suppose the degree enu- 
merator of B satisfies 

(87) td(P) 



n 



(l-t) n 



Then R(n,l) is a free k[y]-module with basis B. 



We also have a version of Corollary 4.5.3 for the arrangements Y(m,r,k). 
Corollary 4.5.5. The Hilbert series 

(88) Yl td dim fc(y) ® r, k)) d ) 

d 

°f k(y) <S> 0(Y(m,r,k)) as a graded k(y)-algebra is equal to the enumerator 

(89) 53* |e| j over e G N ™' ^ : ^ ~* W satis fv in 9 IM \ <Sfc(e,/)| > "i, 
where \e\ = e\ + ■ ■ ■ + e„ and 5fe(e, /) = {j : ej > 0} U /([A;]). 

Proof. The requirement that = for all j G T, for a given f and some T satisfying (ff^), is 
equivalent to |[r] \ Sk(e, f)\ >m. □ 

4.6. The case n = 2. At this point we are ready to analyze the case n = 2 in full detail. Apart 
from our later need for the results, we hope the reader may find that working out the case n = 2 
usefully illustrates the concepts introduced so far. We begin by writing down explicit polynomials 
that will form the common ideal basis required by the conclusion of Theorem |4j. For this discussion 
we fix I, and of course we fix n = 2. 

To each pair (e, /), for e G N 2 and /: [I] — > [2], we will associate a basis element p[e,f], homo- 
geneous of x-degree |e| = ei + e^. 

For e = (0, 0) we set 



Vi) if /(!) = ! 
otherwise. 



(90) p[e,f]= J] 

For e = (0, h) with h > 0, let /~ 1 ({1}) = S UT, where S and T are disjoint and S consists of 
the smallest h elements of / _1 ({1}), or the whole set if h > |/ _1 ({1})|- Then we set 

(91) p[e,f] = X2~ |5 ' JJ(ai -x x - x 2 ) Y[{bj - y 2 ). 

For e = {h, 0) with h > we set 

(92) p[e 1 f]=x 1 0p[(p,h-l),9f], 

where 6 denotes the transposition (1 2), acting on / in the obvious way, and on the polynomial 
ring fc[x, y, a, b] by exchanging x\ with x 2 and y\ with y 2 , while fixing the coordinates a, b. 
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Finally, for e 
(93) 



(hi, h 2 ) with both hi,h 2 > we set h = min(/ii, h 2 ) and 
p[e, f] = (x lX2 ) h p[e - (h, h),f). 



The complicated definition of the elements p[e, f] is forced on us by the requirement that they 
should form a common basis for the ideals I(m,r,k), with the rule for membership in I(m,r,k) 
being given by Lemma 4.6.2| , below. To help orient the reader let us consider the simplest example. 
For e = (0,0) and / equal to the constant function f(i) = 2, we have p[e,f] = 1. For these e,f, 
the rule in Lemma 4.6.2| places p[e, f] only in the ideals I(m, r, k) with m > r and 7(2, 2, k) with 
k > 0, which are trivially equal to (1). 

Lemma 4.6.1. For n = 2, the coordinate ring R(2, 1) of Z(2, I) is a free k[y] module with basis B 
the set of elements p[e, f] defined in (|90|) (|93|) . 



Proof. We will show that B spans R(2,l)/(y) as a fc-vector space. Since the x-degree enumerator 
of B is clearly 2^/(1 — i) 2 , this implies the result by Corollary 4.5.4 . 



Let Bq = {p[(0, h), f]} be the subset of B containing only the elements defined in (| 
By © and © we have 

(94) B=(B U Xl eB ) ■ {1, x x x 2 , ( Xl x 2 ) 2 , ...}. 



and (|9lJ) 



It suffices to show that Bq \Jx\9Bq spans S = R(2,l) / ((x\X2) + (y))- For this it suffices in turn to 
show that Bq spans S/(x\) and x\0Bq spans x\S. Since x\x 2 = in S, multiplication by x\ gives a 
well-defined surjective homomorphism S/(x 2 ) — > x±S. If Bq spans S/(xi), then 6Bq spans S/(x 2 ), 
and therefore x\9Bq spans x\S. Hence we need only show that Bq spans S/(x\). 
The ideal of Z(2, 1) contains the ideal 



(95) 



y~A«i - xi,bi - yi)(ai - x 2 ,b { 
ie[i] 



2/2) + Yl ( det 



a, 

a 3 
XI 



tJl 



It is a consequence of the argument below that I(Z(2,l)) is actually equal to the ideal in (|95|), but 
we do not need this result. We only verify that the generators displayed in ( |95| ) do indeed vanish on 
Z(2, 1). This is clear for the generators in the first term, which is the special case of (|69|) for n = 2. 
The determinants in the second term vanish because on every Wf, either f(i) = f(j), making the 
first two rows equal, or f(i) 7^ f(j), making one of the first two rows equal to the last. From ( |95| ) 
it is easy to see that the ideal 



(96) 



/ = /(^(2,0) + (xi) + (y) 



contains af — a, L x 2 , aibi, bf, and x 2 bi for all i, and a,-6j — aibj for all i < j. 



With respect to a suitable term ordering, the initial ideal of 7 contains af, aibi, bf, and x 2 bi for 
all i, and ajbi for all i < j. Hence S/(xi) = k[x, y, a, b]/7 is spanned by monomials in k[x 2 ,SL, b] 
not divisible by any of these. In other words, S/(x±) is spanned by monomials 



(97) 



where every element of S is less than every element of T, and k = if T 7^ 0. Let us order the 
monomials in (^) so that those with smaller values of k precede those with larger values, and for 
k = 0, those that don't contain b\ as a factor precede those that do. Then it is easy to see that 
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each monomial in ( |97| ) occurs as the leading term in the reduction of an element of Bq modulo 7. 
This implies that Bq spans S/(x\), as desired. □ 

We now obtain the special case of Theorem ||| for n = 2. 

Lemma 4.6.2. For n = 2, each ideal I(m, r, k) C R(2, 1) is spanned as a k[y}-module by the set of 
elements p[e, f]€B indexed by e, f satisfying 

(98) \[r]\S k (e,f)\ < m, 

where S k (e,f) = {j: ej >0}Uf([k}). 

Proof. First we verify that the specified elements do belong to I(m, r, k). Observe (glancing ahead) 
that for each m, r, k, the ideal 7 displayed on the right-hand side in (|99| ) is generated by polynomials 
which vanish on Y(m, r, k), so we have 7 C I(m, r, k). It is mostly routine now to check case-by-case 
that the relevant elements p[e, f] belong to 7. The only tricky case is to show that p[e, f] belongs 
to 7(1, 2, k) for e = (1,0), /(l) = 2, and k > 0. In this case p[e, f] = x\6p[{Q,Q),9 f] contains a 
factor x\(bi — yi), which is not so obviously in 7. However, in this case 7 contains a% — x\ — X2, 
and in 72(2, Z) we have {a\ — a^X&i — Ui) = 0, so x\(b\ — y%) = — {a\ — x\ — x<i)(b\ — y%). 

Using Lemma [4.4.11| , to complete the proof it is enough to show that the specified elements p[e, f] 
span k(y) <8> I(m, r, k). Since B is a homogeneous basis of k(y) <8> R(2, 1), it is equivalent to show 
that pairs e, / not satisfying (98), counted according to the x-degree |e| of p[e, /], are enumerated 



by the Hilbert series of k(y) ® 0(Y(m^r, k)). This is true by Corollary 4.5.5|. □ 



Corollary 4.6.3. In the case n = 2, the (non-trivial) ideals I(m,r,k) are generated as ideals in 
R(2, 1) as follows: 

7(2,2,0) = (x,a) 

7(1, 2, k) = (xix 2 ) + ^ (oj - x\ - x^, bj-bi) 
(99) ie[k] 

1(1,1, k) = (xi) + y^jaj -x 2 ,h -y 2 ) 

ie[k] 

Proof. In each case the ideal listed on the right-hand side is clearly contained in I(m,r, k). Con- 



versely, in the proof of Lemma 4.6.2 we showed that I(m, r, k) is generated (and even spanned as 



a A;[y]-module) by elements belonging to the ideal on the right-hand side. □ 

Knowing the ideals 7(m, r, k) for n = 2, we now want to draw conclusions for general n. The 
lemmas expressing our conclusions will come in pairs. In each pair we first establish a fact about 
the case n = 2, then deduce its analog on JJi for general n by local reduction. Our first pair of 
lemmas extends the local reducedness result in Corollary 4.4. 5| from U\ to Ui- In this instance we 



will need the first lemma in the pair again later, for the proof of Lemma 4.9.5| (looking ahead, the 



reader may notice that Lemmas 4.9.4 and 4.9.5| form another pair of the same type). 



Lemma 4.6.4. Fix a two-element subset N C [n]. Let R\ be the coordinate ring of E^\ N , so 
R = R\ <8>fe R(N,l) is the coordinate ring of E/MW x Z(N,l). Let C be the lattice of ideals in R 
generated by the ideals (xj) for j N and R\ <S> lN^(m,r, k) for all m, r, k. Then I = y/l for all 
I G C. 
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Proof. Let x',y' be the coordinates in indices [n] \ N, so R\ = k[x',y']. Obviously R\ is a free 
fc[y']-module with basis B\ the set of all monomials in the variables x', and each ideal (xj) n R\ 



is spanned by a subset of B\. By Lemma 4.6.2, R2 = R(N,l) is a free /c[yjv]-module with a 



basis B2 which is a common basis for the ideals J/v i(m,r,k). It follows that R is a free k[y]- 
module with basis B\ (g> B2 and that every ideal in C is spanned by a subset of B\ % £?2- This 
implies that £ is a distributive lattice, and hence every ideal in C is an intersection of ideals 
of the form J = (xj : j G T) ® i? 2 + -Ri <8> i", where / is a sum of ideals /^/(m, r, fc). Now 
V(J) = V(a;j : j G T) x V"(7), so we only have to show that V(i") is reduced. 

Lemma |4.6.2 implies that i?2/-f is a f ree Myjv] module, and hence a subring of its localization 



(R2/I)q at any point Q G Specify at]. By Corollary 4.4.5 the latter ring is reduced for Q G U\ (in 



particular, Q = suffices). □ 

Lemma 4.6.5. If I belongs to the lattice generated by the ideals I(m, r, k) in R(n, I), then V(I)DU2 
is reduced. 



Proof. We already have the result on U\ by Corollary 4.4.5. Let P be a point of U2XU1. By Lemma 



4.4.7, Z(n,l) coincides locally at P with a subspace arrangement isomorphic to £?NW x Z(N,L), 



for a set N with two elements. Unraveling the definitions of Y(m,r, k) and the local isomorphism, 
we find that Y(m,r,k) coincides locally, as a reduced closed subscheme of E^\ N x Z(N,L), with 
a subspace arrangement 

(100) |J V(xj : j G Ti) x Y N>L (m', r', k'). 

Ti,m' 

Here we set r' = |[r]niV| and fc' = |[/e] PlL|. The union ranges over T\ C [n]\iV and m' satisfying 
m'+|Tin([r]\iV)\^([fe])| > m, where h is chosen so that P G W^. Note that the set {[r]\N)\h([k]) 



does not depend on the choice of h. It follows from Lemma |4.6.4| that the ideals of the subspace 
arrangements in ( |100| ), for N, L fixed and m, r, k arbitrary, belong to a lattice consisting entirely 
of radical ideals. □ 

We remark that once Theorem || is established, we can conclude a posteriori that the lattice £ 
generated by the ideals I(m,r,k) is distributive, and that the ring R(n,l)/I is a free /c[y]-module 
for every I £ C. In fact, it can be shown that the existence of a common free module basis is 



equivalent to these conditions, plus the freeness of R(n, I) itself. Combined with Corollary 4.4.5 
the freeness of R(n,l)/I for I G C implies that V(I) is reduced everywhere, not just on t7 2 , or 
in other words, I = yjl. However, we do not see a way to obtain these stronger results without 
appealing to Theorem ||. We must therefore content ourselves for now with the local result on 
U2, and we will ultimately prove Theorem |I| for general n by means that require only this local 
information. 

We conclude our study of the case n = 2 with another pair of lemmas giving a reducedness 
property for n = 2 and the corresponding local property on XJ% for all n. For this (and again 
later) we need a preliminary lemma. By construction, the subspaces Wf are invariant with respect 
to simultaneous translation of the x and a coordinates by a common quantity. This fact has the 
following consequence. 

Lemma 4.6.6. Let R be the coordinate ring of any union of the subspaces Wf C E n x E l . If x is 

one of the coordinate variables x, a, we have (x) = \J (x) in R. 
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Proof. A manifestation of translation invariance is that the endomorphism t x of k[x, y, a, b] defined 
by the substitutions 



(101) 



x, 



for all j € [n], i £ [I] 



carries the ideals If into themselves, as is clear from their definition in (pq). We therefore have 
T xl ^ I, where / is the defining ideal of R = k[x, y, a, b]/7. Since t x (x) = 0, we have an induced 
ring homomorphism t x : R/{x) — > R. We see immediately that if R — > R/(x) is the canonical 
projection, then o r x is the identity map on Rj (x). Hence Rj (x) is isomorphic to a subring of R. 
Since R is reduced, so is Rj (x), so we have (x) = a/(x). □ 

We will need the second lemma of the following pair for the proof of Lemma [4,10.7| , 

Lemma 4.6.7. For n = 2 and t G [I] the ideal I = 1(1, 1, t — 1) + (aj) m R(2,l) is equal to its 
radical. 



Proof. By Corollary |4.6.3j , we have I = J + (xi, a<), where J = J2i<t( a i ~ x 2,bi — y 2 ). By Lemma 
4.4.8| , we have R(2,l)/J ^ R(2,L) where L = [Z] \ [t - 1]. Replacing [Z] with L, this reduces the 
problem to showing that I = \J 1 in R(2,l) for / = (xi,ai). For this I we have set-theoretically 



(102) 



V ( T ) = I U v( Xl )nw f 
v/( 1 )= 1 



u 



(J F(x 1 ,x 2 )nw / 



v/(l)=2 



By Lemma 4.4.5, the ideal (ai — xi, 6i — yi) is equal to its radical, and its zero set is |J 



/(i)=i 



W f . 



Applying Lemma 4.6.6| with x = x\ to the union of subspaces U/(i)=i W/> we see that the ideal 
(xi) + [a\ — xi, b\ — yi) = I + (b\ — yi) is equal to its radical, and hence to (\/ 1) + (&i — y\). The 
zero set of this ideal is V(xi) PI U/(i)=i W/j which is the first big union in fll02p . 

Again by Lemma 4.4.8| , the ideal (a\— x 2 , 61—1/2) is equal to its radical, with zero set |J /(i)=2 Wf — 
Z(2, 1 -I). Observing that V(x 1 ,x 2 ) = Y(2, 2, 0) in Z(2, 1 - 1), it follows from Corollary |4lO| that 
the ideal of V(x\,X2) n U/(i)=2^ 7 /' ^ na ^ °^ ^ ne secon( i big union in (102), is (x, a) + (ai — 
X2,b± — 2/2) = (x, a) + (61 — 7/2)- Since 61 — y\ does not vanish identically on any component of 
the second big union, the ideal (\/l) ■ [b\ — y\) is equal to the ideal of the latter. Hence we have 
(y/l) : [h - yi) = (x, a) + (h - y 2 ). 

We now claim that / : (b\—yi) contains (x, a) + (61 — 7/2), and hence I : (b\ — y±) = (\Jl) : (61 — y\). 
For the claim, observe that (61 — yi)(b\ — y 2 ) = in R(2, 1), which shows that b\ — y 2 € / : (61 — y\). 
Observe also that (61 — yi)(a\ — X2) = in R(2,l), which shows that X2 £ J:(6i — y\). Finally 
observe that the determinant 



(103) 



det 



a 1 
xi 



bi 
bi 

yi 



from ( pq ) reduces modulo (xi,a\) to ai(b\ — yi), which shows that ai £ I : (b\ — yi) for all i. 
Multiplying the identity of ideals I : (61 — y\) = : (b± — y\) by b\ — y\ yields I fl {b\ — yi) = 
PI (b\ — y\), and we showed above that I + (bi — yi) = + (b\ — y\). By the modular law 
for ideals, since I Q y/l, these imply I = y I. □ 
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Lemma 4.6.8. For all n and for t G [I], if I is the ideal 1(1,1, t — 1) + (at) inR(n,l), thenV(I)C\U2 
is reduced. 



Proof. Note that by Lemma 4.6, 6| , V(at) is reduced and equal to the union over all / of V(xf^)nWf. 



Thus (at) belongs to the lattice of ideals in Lemma [4.4.4 as does 1(1, l,t—l). Therefore V(I) n U\ 
is reduced. 

For P G U-2,\Ux, Z(n,l) coincides locally with the arrang ement Z = E^\ N x Z(N,L) from 



Lemma 4.4.7 , and we may as well replace Z(n, I) with Z. 



First suppose 1 ^ N. Fixing some h such that P £ Wh as in Lemma 4.4.7| , either Y(l, l,t — 1 



is locally empty, if 1 6 h([t — 1]), or else Y(l, l,t — 1) coincides locally with V(x\). lit ^ L then 
V(a t ) = V(xj) for j = h(t) g* N . Otherwise V(a t ) = E^\ N x Y, where Y = V(a t ) n Z(N,L), 
which is reduced by Lemma [4.6.6 . In every case, the scheme-theoretic intersection of Y(l, l,t — 1) 



and V(at) either is empty or coincides locally with a product of reduced schemes, so V(I) is locally 
reduced when 1 ^ N. 

Suppose instead that 1 £ N. Then Y(l, l,t - 1) coincides locally with E^\ N x Y(l, l,t' - 1), 
where t' — 1 = \ [t — 1] C\L\. If t g" L we have V(at) = V(xh(t)) an d the result is immediate, as before. 
Otherwise it reduces to Lemma [4.6.7| . □ 



4.7. Further description of Y(m,r,k). In §§L9 and 4.1C we will prove a series of lemmas en- 
abling us to extend bases of the type specified in Theorem || from the coordinate rings of smaller 
arrangements to those of larger ones. Since the characteristic property of our bases is their com- 
patibility with the ideals I(m,r,k), we will of course have to use some geometric facts about the 
corresponding subspace arrangements Y(m, r, k). Our purpose in this subsection is to take note of 
some such facts for later use. We begin by refining our description of the arrangements Y(m, r, k). 

Lemma 4.7.1. Let P be a point of Z(n,l) and let f be the pointwise maximum of all functions 
h such that P lies on Wh- Then P lies on Wf, and P belongs to Y(m,r, k) if and only if the set 
T = {j :P G V(xj)} satisfies \T n [r] \ f([k])\ > m. 

Proof. Define an equivalence relation on [n] by the rule % ~p j if and only if P G V(xi — Xj,yi — 
yj). It induces an equivalence relation ~p on functions h: [I] — > [n] by the rule g ~p h if and only 



if g(i) ~p h(i) for all i G [I] (this differs from the equivalence relation in Lemma 4.4.7 in that it 
depends on both the x and the y coordinates). It is easy to see that the functions h such that P 
lies on Wh form an equivalence class, and that the pointwise maximum of two equivalent functions 
is equivalent to each of them. This shows that P lies on Wf. 

The function / takes at most one value in each ~p-equivalence class, namely, the maximum 
element in that class. Furthermore, that value is only in [r] if the whole equivalence class is 
contained in [r]. Hence, among all functions in its ~p-equivalence class, / maximizes the size 
of the intersection of [r] \ /([&]) with every ~p-equivalence class. The set T is a union of ~p- 
equivalence classes, so it follows that / maximizes \T n [r] \ /([fc])|. But P belongs to Y(m, r, k) if 
and only if the maximum of this quantity over all h such that P G Wh is at least m. □ 

At several points later on we will need to know that intersections of the arrangements Y(m, r, k) 
consist of spaces on which the y coordinates are independent. Note that this is not obvious from 
the definition, although it has to be true if Theorem ^ is to hold. Using the preceding lemma, we 
can prove a precise version of the fact we require. 
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Lemma 4.7.2. Set-theoretically, Y(m,r,k) f]Y(m',r',k') is the union of sub spaces 

(104) \JV( Xj :j eT)nw f , 

over all f '■ [I] —* [n] and T C [n] satisfying 

(105) \Tn[r]\f([k])\>m and \T D[r']\ f([k'])\ > m' . 



Proof. It is clear that Y(m,r,k) n Y(m',r',k') contains the union in ( |104| ). Given a point P of 
Y(m, r, k)nY(m', r', k'), let T = {j : P G V(xj)}. By the definitions of Y(m, r, k) and Y(m' , r' , k'), 
we have P G for some / such that \T n [r] \ /([&]) | > m, and P G Wf for some /' such that 
\T H [r'] \ f'([k ])| > m'. ^4 priori, f and /' might be different, but Lemma |4.7.1 allows us to 
take them both to be the maximum / for which Wf contains P. Hence Y(m, r, k) n Y(m', r' , k') is 
contained in the union in (104). □ 

In the proof of Lemma 4.10.7] , we will need the following result. To state it we need to introduce 
an automorphism 9 of E n x E l which applies a right circular shift to the E n coordinates and fixes 
the E coordinates, that is, 

(106) 0(Pl,..- ,Pn,Ql,-.. ,Ql) = (Pn,Pl,-.. ,P„-l,Ql,... ,Ql). 

This shift operation turns out to play a role in all three stages of our basis construction and will 
be discussed further in § 4.10 . Note that the definition of the polygraph is symmetric in the Pi's, 
so 6 maps Z(n, I) onto itself. 

Lemma 4.7.3. Given n, I andt G [I], set L = [l]\{t} and let n: Z(n,l) — > Z(n,L) be the projection 
on the coordinates other than Ot,b%. Let 6 be as above. Then for r > and k < t we have 

(107) Y(l, 1, t) U {Y(m, r, k) n Y(l, l,t - 1)) 

= Y(l, 1, t) U {Ti- l eY ntL {m - 1, r - 1, k) n Y(l, l,t - 1)), 

while for r > and k > t we have 

(108) Y(l, l,t) U (Y(m, r, k) n Y(l, 1, t - 1)) 

= Y(l, l,t) U (vr-^Y^m, r - 1, fe - 1) n Y(l, l,t - 1)). 

Proof. Note that Y(l, 1, t) is the union of the subspaces Y(xi) D Wf, over all / such that 1 /([£])■ 
Let Zo C Z(n, Z) be the closed subset 

(109) Z = \JV(x 1 )nW f : f(t) = l, l?f([t-l}). 

f 

Thus Zq is the union of the components of Y{1, 1, t — 1) that are not components of Y(l, 1, t). For 
any subset X C Z{n,l), it follows that we have 

(110) Y(l,l,i)U(XnY(l,l,i-l)) =Y(l,l,t)U(XnZ ). 

For k < t we show that Y(m, r, fc) Pi Zo = 7r~ 1 8Y n! x J (m — 1, r — 1, k) D ^o- Fix a point P G and 
let / be the maximum / such that W/ contains P. Note that a component C Z(n, L) contains 
7r(P) if and only if h = for some W g containing P. Hence h = f\i is the maximum h such 
that Wh contains 7r(P). Let T = {j : P G V(xj)}. By Lemma 4.7.1, we have P G Y(m,r, k) if and 
only if \T (~i [r] \ /([/c])| > m. Since P G Zq, we have 1 G T, and since / is maximum we also have 
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1 i f([t-l}). Hence we have 1 G T D [r] \ f([k]) and |Tn [r] \ f([k])\ = 1 + \T n ([r] \ {!}) \ /([fc])|. 
Note that [r] \ {1} = 0[r — 1] and that /([A;]) = /i([A;]), since k < t. By Lemma [4,7.1| again, we have 
tt(P) G <9Y njL (m - l,r - 1, fc) if and only if \T n 0[r - 1] \ /»([*;]) | > m - 1. This establishes ( gpg) . 

For k > t, a subtle point arises, because it is not true in this case that Y(m, r, k) D Zq = 
ir~ 1 8Y n< i J (m, i — 1, k — 1) D ^o- We can show, however, that Y(m, r, k) and ir~ 1 6Y n j J (m, r — l,k — l) 
have the same intersection with \ Y(l, 1, t), which suffices to establish ( |108| ). Therefore let P be 
a point of Zq, assume P G" Y(l, 1, i) and define /, h and T as above. We claim that f(t) = 1. Since 
P G Zq we certainly have P G V(at — zi, 6j — y\) but we could also have P G V(a* — Xj, bt — y?) for 
some j > 1, in which case /(t) would be the largest such j. If this occurs, however, then we have 



1 ~p j\ m the notation used in the proof of Lemma 4.7.1. This implies f(i) > 1 for all i G [I] and 
hence P G Y"(1,1,Z) C Y(l,l,t), contrary to assumption. 

Having established that f (t) = 1, we have 1 g T n [r] \ /([jfe]) and |T n [r] \ /([Jfe])| = |T n ([r] \ 
{!}) = |Tn6»[r- 1] \h([k] \{t})\. Now we conclude as before that P belongs to Y(m,r,k) 

if and only if tt(P) belongs to 0Y n L(m, r — 1, k — 1). □ 

4.8. Lifting common ideal bases. We now develop a technique for lifting a common free k[y]- 
module basis for certain ideals in a k[y] -algebra R to a basis of a finite i?-algebra S generated 



by one extra coordinate variable b. We give the general method here. In §4.9 we apply it with 
R = R(n, l — l) to obtain bases for the coordinate rings of certain special arrangements Z' contained 
in Z(n,l). This basis lifting from Z(n,l — 1) to Z' C Z(n,l) will be crucial for one of the three 
stages of our basis construction procedure in § [4.10 . 



Definition 4.8.1. Let Z = SpecR be a Noetherian affine scheme. Let S = R[b]/J be a finite 
P-algebra generated by one variable b, i.e., Z' = SpecS is a closed subscheme of A 1 (Z) finite over 
Z. We denote by I m (Z') the ideal in R consisting of all elements a m _i for some 

(111) a m _i6 m_1 + h a\b + do G J (<Zj G R). 

We denote by V m (Z') the corresponding closed subscheme V(I m (Z')) C Z. 



Note that the elements in (111) for a given m constitute an i?-submodule of J, so I m (Z') is in 
fact an ideal. If F m denotes the the P-submodule of S generated by the elements {1,6,... , 6 m_1 }, 
then F m /F m _i is a cyclic i?-module generated by 6 m_1 and isomorphic to R/I m (Z'). In other 
words, we have Rb m ~ l n -F m _i = b m ~ 1 I m (Z'). Since S is assumed to be finitely generated as an 
P-module, we have F r = S for some r and hence I m (Z') = (1) for all m > r. 

Multiplying ( |111| ) by b, we see that I m {Z') C I m+ i(Z') for all m. If we agree to set Iq(Z') = 0, 
then we have 

(112) = Iq(Z') c j^z') c • • • C J r+1 (Z') = (1). 

The ideals I m (Z') are called partial elimination ideals by Green pO], who studied them in con- 



nection with the theory of lexicographic generic initial ideals. Green observed that the geometric 
interpretation of the the loci V m {Z') has to do with the lengths of the fibers of the morphism 
Z' — > Z, as we now explain. 

Definition 4.8.2. Let S be a finitely generated module over a Noetherian commutative ring R. 
For P G Spec R we set 

(113) MS) = dim Kp (K P ® R S), 

where Kp = Rp/PRp is the residue field of the local ring at P. 
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By Nakayama's lemma, fJ>p(S) is the number of elements of any minimal set of generators of Sp 
as an .Rp-module. Also, if S is an i?-algebra, then /J,p(S) is the length of the fiber of Spec S over 
the .fTp-valued point SpecfTp — ► Speci? with image P. 



Lemma 4.8.3 (pC|1). Let Z and Z' be as in Definition J^.8.\ . As sets, we have 



(114) V m (Z') = {PeZ: MS) > m}. 

Proof. Let P be a point of Z = Speci?. The Artin i^p-algebra Kp (8>p S is a quotient of the 
polynomial ring Kp[b], and therefore has a ifp-basis {1, b, . . . , b m °~ 1 }, where niQ = fip(S). Equiv- 
alently, {1, b, . . . , 5 m ° -1 } minimally generates Sp as an i?p-module, so with F m as in the remarks 



following Definition 4.8.1 , we have (F mo )p = Sp, (i ? mo _i)p ^ Sp. This implies I mo (Z')p ^ (1), 
I mo+1 (Z') P = (1), that is, P G V mo (Z'), P G* V mo+ i(Z'). By fllT^) it follows that P G V m {Z') if 



and only if m < /j,p(S). □ 
The next two lemmas give some further elementary facts about partial elimination ideals. 



Lemma 4.8.4. Let Z and Z' be as in Definition (.8.1. Assume they are schemes over k, and let 
X be an affine scheme flat over k. Then we have 

(115) V m (Z' xX) = V m (Z') x X 

as closed subschemes of Z x X . 

Proof. Let Z = Speci?, Z' = SpecS 1 , and X = SpecT, where S = R[b}/J. Then S ® T = 
(R <g> T)[b]/(J <g> T), so the defining ideal of Z' x X is J <g> T. Since T is flat, we have ( J ® T) n 
{R ® T){1, b,... , b 171 ' 1 } = (J n R{1, b,... , b m - 1 }) ® T. From the definition it then follows that 
L m [Z' x X) = L m (Z') T, which is the algebraic equivalent of ( |115|) . □ 



Note that the lemma as stated holds over an arbitrary ground ring k. When & is a field the 
hypothesis that X is flat over k is satisfied automatically. 



Lemma 4.8.5. With Z and Z' as in Definition 4-8.1, suppose that Z' is the scheme-theoretic union 



of closed subschemes Z[ and Z' 2 , that is, the defining ideal of Z' is an intersection J = J\ n J2. 
Then we have 

(116) I s {Z[)I t {Z' 2 ) C I s+ t-i(Z') 

for all s, t. 

Proof. Let p G I S {Z[) be the leading coefficient of an element / G J\ with leading form p6 s_1 , as 
in ( |111| ). Similarly let q G L t (Z' 2 ) be the leading coefficient of g G J2 with leading form Then 
we have fg G J\ J2 Q J, and the leading form of fg is pqb 171-1 where m = s + t — 1. □ 

For us, the main significance of the partial elimination ideals I m (Z') is their usefulness in lifting 
a free fc[y]-module basis from R to S. Supposing that R has a basis which is a common basis for 
all the partial elimination ideals, it is straightforward to construct from it a free /c[y]-module basis 
of S. In keeping with our program of reducing everything to the case n = 2, we require a stronger 
form of the construction, in which the hypotheses are limited to things we can check locally on 
U2 or U\. We remark, however, that when the hypotheses in the following lemma hold locally, it 
actually follows that they hold everywhere — in other words, the ideals L m in ( |117| ) below are equal 
to the partial elimination ideals. 
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Lemma 4.8.6. Let R be a k[y]-algebra and let Z = SpecR, Z' = SpecS be as in Definition ^. 8.1 



Assume that R is free and S is torsion-free as k[y]-modules. Suppose that R has a basis B which is 
a union of disjoint subsets B = \Jij =0 Bj such that for each m, the submodule I m = k[y] [jj <m Bj 



is an ideal in R satisfying 

(117) Im(Z') P = (Im) P 

for all P £ U2 H Z. Then S is a free k[y]-module with basis 

r 

(118) B'= (J B m .{l,b,... ,b m - 1 }. 

m=l 

Furthermore, let I C R be an ideal spanned as a k[y]-module by a subset A C B, and let Y' = 
Spec S/ IS. Suppose that 

(119) I m (Y') P = I P + I m {Z') P 

for allm > and all P £ U\C\Z. Then the ideal IS is spanned by the subset A' = A-{1, b,b 2 , . . . }ClB' 
ofB'. 

Proof. Consider the filtration = F C F x C • • • of S, where F m = R ■ {l,b, . . . ,b m ~ 1 }. With- 
out loss of generality we can assume that F r = S, since the hypotheses and conclusion of the 
Lemma are unaltered if we replace r by a larger integer 7*1 and define the extra subsets Bj for 



r < j < n to be empty. We have F m /F m _i = R/I m (Z') and therefore, by ( |1 1 7| ) and Lemma 4.4.2 
(F m / Fm-i)Q = {R/I m )Q for all Q £ U 2 . It follows that (F m /F m _i)g is a free /c[y]Q-module with 
basis b m ~ l U 7 > m Bj, and since B' is the union of these, Sq is a free fc[y]Q-module with basis B' . 



By Lemma [4.4.S this implies that S is a free /c[y]-module with basis B'. 

By ( pl9|) and Lemma we have I m {Y') Q = Iq + I m (Z% for Q £ By the definition of 

y', multiplication by fr" 1 " 1 is an isomorphism R/I m (Y') -» (F m + J5)/(F m _i +15) = F m /(F m _i + 
75 H F m ). The i?-module F m /(F m _i + b m ~ l I) is generated by 6 m_1 and is therefore equal to 
i?6 m - 1 /( J R6 m - 1 n (F m _i + 6" 1 - 1 /)), or to Rb™- 1 / (b m ~ l I m (Z') + fr™- 1 /), by the modular law. 
Multiplication by b m ~ l is thus an isomorphism R/(I m (Z') + J) — > i ? m /(i ? m _i + b m ~ l I). Hence 
for Q £ Z7i we have (F m _! + /SnF m ) g = (F m _i + b m ~ l I)Q and therefore (I5nF m ) Q C (6 m ' 1 / + 
F m _x n 75)q. It follows that the map I Q /(I m (Z') n I)q -» (15 n F m ) Q /{IS n F m _i)g given 
by multiplication by 6 m_1 is surjective. It is injective by the definition of I m (Z'), so it is an 
isomorphism. 

Setting Aj = A n this implies that U,> m ^j is a basis of ( /5< n F m )Q/{IS n F m _i)g. 
Since A' is the union of these, A' is a basis of ISq. In particular this holds for Q = 0, which by 



Lemma 4.4.11 suffices to show that A' spans IS. □ 



4.9. Lifting for special arrangements. The most difficult stage in the basis construction pro- 
cedure to be presented in § 4.1C| will involve the construction of a free A;[y]-module basis in the ring 



R(n, I)/ 1(1, l,t — l), given a suitable basis in the ring R(n, I)/ 1(1, 1, t). To pass from one ring to the 
other we will need a basis of 1(1, 1, t)/I(l, l,t — 1). We will get this basis from a basis of R(n, I — 1) 
by applying the lifting theory from §|4.8| to certain special arrangements, which we now define. 
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Definition 4.9.1. Given n, I, r and k, with r G [n] and k G [I], the special arrangement Z' = 
Z'(r,k) is the subspace arrangement 

(120) Z' = (J V(a fc ) nW>, over /: [Z] -»■ [n] such that /(A;) G [r] \f([k- 1]), 

a reduced closed subscheme of Z(n,l). We denote by ir: Z' — > Z(n,L) the projection on the 
coordinates other than a/%, mapping Z' into the polygraph Z(n, L) in indices [n] and L = [l]\{k}. 
For consistency, we define Z'(0, k) to be empty when r = 0. 

The significance of the special arrangements Z'(r, k) is twofold. On the one hand, they are related 
to the arrangements Y n i(m, r,k — 1) in the ground scheme Z(n,L) via our basis lifting theory. On 
the other hand, in Z{n,V) there is a geometric relationship between the closed subsets Z'(n,t), 
Z'(n — 1, t), Y(l, 1, t) and Y(l, 1, t — 1) that makes possible the step from from i?(n, I)/ 1(1, 1, t — 1) 



to R(n,l)/I(l, l,t). The latter aspect will be explained in detail in §4.1C. Here we treat the basis 
lifting aspect. To start with, we need the following purely set-theoretic fact, which should give a 
strong hint as to where we are headed. 

Lemma 4.9.2. Let Z' = Z'(r, k) be the special arrangement over Z = Z(n, L), where L = [l]\ {k}, 
and let ir : Z' — > Z(n, L) be the coordinate projection. Then Y n i,(rn, r,k — l) C Z(n, L) is the closure 
of the locus consisting of points P G U\ C\Z(n, L) for which the fiber tt~ 1 (P) has size |7r _1 (P)| > m. 

Proof. Let P be a point of U\ D Z(n,L), and let Q G 7r _1 (P) be a point of the fiber. Note that 
this implies Q G U\ fl Z(n, I). By Lemma 4.4.3| there is a unique Wf containing Q and a unique Wh 



containing P. Clearly we must have h = f\i. By the definition of Z' ', we have f(k) G [r] \ h([k — l]), 
and Xffk) vanishes at Q and hence at P. Note that / determines Q, since Wf projects isomorphically 
on E n , and this projection must map Q to the image of P. Conversely, for every j G [r] \ h([k — 1]) 
such that Xj vanishes at P, there is a point Q G tt^ 1 (P) lying on Wf, where f(k) = j and f\i = h. 
This shows that the number of points in the fiber 7r -1 (P) is equal to the size of the set Tn[r]\ 



h([k — 1]), where T = {j : P G V(xj)}. By Lemma 4.7.1 , Y n) L(m,r,k — 1) fl U\ consists of those 
points P for which \T(1 [r] \ h([k — l])\ > m. Since Y n ^(ra, r,k—\)T\\J\ is dense in Y n ^(m, r,k—l), 
the result follows. □ 



We will now apply the theory developed in §[L8] to the case where Z' = Spec S is the special 
arrangement Z'(r,k) over Z = Z(n,L), with L = [l]\ {k}. The coordinate ring of the ground 
scheme is thus R = R(n,L). The map tt: Z' — > Z is the projection on the coordinates other than 
ak,bk- Note that a^ vanishes on Z' by definition, so Z 1 is a closed subscheme of A 1 x Z(n,L), 
where the extra coordinate b on A 1 is bk- Note also that the product Hj G [n](^ — Vj) 1S a m onic 
polynomial in bk which vanishes identically on Z(n, I) and therefore also on Z', so Z' is finite over 
Z(n,L). Thus Z' and Z = Z(n,L) are as in Definition pD] . 



Lemma 4.9.3. Let Z' = Z'(r, k) be the special arrangement over Z = Z(n, L), where L = [I] \ {k}. 
Then we have 

(121) I m (Z')QI njL (m,r,k-l), 
where L n ^(m,r,k — 1) C R(n,L) is the ideal ofY n ^(m,r,k — 1). 

Proof. Let tt: Z 1 — > Z[n, L) be the projection. If P is a point of Z(n, L) such that the fiber 7r _1 (P) 
has at least m points then in the notation of Definitions 4.8.1 and 4.8.2j we have hp(S) > 



m. 



By Lemmas 4.8.3 and [4.9.2| it follows that Y n ^(m, r,k — 1) C V m (Z'). Since Y n ^[m, r,k — 1) is 



reduced, this implies L m (Z') C L n ^(m,r, k — 1). □ 
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Lemma 4.9.4. For n = 2, with the notation of Lemma \4-9.% we have equality in (121). 



Proof. By Lemma 4.9.3 we have I m {Z') C I(m,r,k — 1) in R(2,L). This containment implies 



equality trivially if I m (Z') = (1) or I(m, r, k — 1) = 0. For m = we have I(m, r, k — 1) = 0. For 
r = 0, Z' is empty, so I m (Z') = (1) for m > 0. Hence we may assume m, r > 0. 

For m = 1, the definition yields that Ii(Z') is the kernel of the ring homomorphism R — > S 1 
corresponding to the projection 7r: Z' — > Z, that is, the ideal of the image of Z' in Z. The latter 
coincides with Y(l,r, fc — 1) by construction. 

Since (bk — yi)(bk — 2/2) vanishes on Z', we have I m (Z') = (1) for m > 2. If r = 1, then bk — yi 
vanishes on Z', and if k > 1, then 6fc + 6i — yi — y2 vanishes on Z'. Hence we have I m (Z') = (1) for 
r = 1 or k > 1, and m > 1. This leaves only the case m = r = 2, = 1, in which we are to show 



(122) 



7(2,2,0) C/ 2 (Z') 



We have already seen (Corollary |4.6.3| ) that 1(2, 2, 0) = (x, a). Thus we have only to show that 
xi, X2, and the aj for i € L = [I] \ {1} belong to ^(Z'). For this we need only observe that x\, X2, 
and ai are the b\ coefficients of the following polynomials, which vanish on Z': 



(123) 



(h - y2)xi 
(bi - yi)x 2 
yi)ai + (bi - y 2 )xi. 



For the vanishing of the last of these, note that it is congruent modulo (a\,(bi 
determinant 



y2)xi) to the 



(124) 

from (|95|), which vanishes on Z(2,l). 



det 



a, 

«1 

X\ 



bi 
h 

in 



□ 



Lemma 4.9.5. For all n, with the notation of Lemma 4-9. % we have equality in (121) locally 
U2, that is, 



on 



(125) 

for all P eU 2 nZ(n,L). 



L m (Z') P = L n . L (m, r,k- l)p 



Proof. First consider a point P G U\ PlZ(n, L). By Lemma 4.4.3 , P lies on a unique component Wf, 
for some f ': L — > [n], and Z(n,L) coincides locally with Z\ = Wf = E n . Since it: Z' — > Z(n,L) 
maps W s into W^n, every point of Z' lying over P belongs to a component V(afe) n VF ff with 
q\l = / an d hence g(k) £ T = [r] \ f([k — 1]). We can replace Z' with the union Z( of only these 
components, without changing Sp and therefore without changing the local ideals I m (Z')p. 

Identifying Z\ with E n = Spec/c[x, y], Z{ is the union of subspaces V(xj,bk — yj) Q 
Spec k[x, y, bk] over all j G T. Thus the defining ideal J\ of Z{ contains 



(126) 
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From this we see that I m (Z[) contains all square-free monomials of degree \T\ + 1 — m in the 
variables {xj : j E T}. These monomials generate the ideal of the union of coordinate subspaces 

(127) |^J V(xj : j £ Ti) n Z\, over subsets T\ C T of size |Ti| > m, 

which coincides locally with Y n ^(m,r,k — 1) at P. Hence we have I n ^L(m,r,k — l)pQ I m (Z')p, 
and we already have the reverse containment by Lemma [4.9.3| . 

For P E U 2 \ U\, the local picture of Z(n,L) is given by Lemma |4A7| as E^\ N x Z(N,L r ) for 



some N = {p, q} C [n], and L' C L. Let F be the equivalence class of functions /: L — » [n] defined 
in Lemma pLT7| , containing all / such that P E W/. We put Z 1 = E^\ N and Z 2 = Z(N,L'). 

As before, Z' coincides locally over P with the union of its components V(a,k) H W ff , where 
g|i = / for some / E i* 1 . We divide these into two classes. The first consists of components with 
g(k) E" N. These have a point lying over P only if g(k) belongs to 

(128) T=([r]\N)\f([k-l]). 

Note that T is well-defined, since f([k — 1]) U N depends only on F. The union of these components 
is Z[ x Z 2 , where Z[ C A 1 x Zi is the union of the subspaces V(xj, b^ — yj) over j E T. Repeating our 
analysis of the case P E f/i, we see that for each s, I S {Z[) contains the ideal I' s C i?x generated by 
all square-free monomials of degree \T\ + 1 — s in the variables {xj : j E T}. Here i?i = Spec fe[x' , y'] 
is the coordinate ring of Zi. 

The second class consists of components V{ak) fl W g of Z' with <?|i E F and g(k) E AT". The 
union of these components is Z\ x Z' 2 , where Z' 2 is the special arrangement Z'(r',k') over Z 2 , 



with extra coordinate bk, and r' = |iV n [r]\, k! — 1 = |L' n [fe — 1]|. By Lemma 4.9.4 we have 
lN,L'{t, r ' ; fe' — 1) = It(Z' 2 ) for all i. Note that this is still correct when r' = and Z2 is empty. 
Using Lemmas fPT4| and p. 8.5 , we see that for s+t = m+1 we have I' s ®lN,L'{t, r', fe'— 1) C I m (Z'). 



By Lemma 4.6.4, the ideal 



(129) /= ^ I> r',fe'-l) C/ m (Z') 



s+t=m+l 



is equal to its radical. Here we used the identity I' s ® ijv,L'(*> r '> fe' — 1) = <S> ■R(A r , L')) fl (i?i (8) 
In,l'{P, r', k! — 1)), which holds because R\/I' s and i?(A 7 ", i^')/ijv,L' (i, J"', fe' — 1) are flat over the field 
fe. We have 



(130) 



F(/) = f| (F(4)xZ 2 )U(Z 1 xF Ar>L ,(i,r , ,fe'-l)) 

K=m+1 

(J ^)x7^(i,r',M). 



s+t=m 

The second equality here follows because the closed subsets V{I' S ) C Z\ and Y^^if, r', fe' — 1) C Z2 
decrease as s and t increase. Unraveling the local isomorphism of Z(n, L) with Z\ x Z 2 we see that 
the union in (|13C| ) coincides locally at P with Y n ^(m, r, fe — 1). This shows that I n L(m, r, fe — l)p C 



I m (Z')p, and we already have the reverse containment by Lemma 4.9.3 , as before. □ 



The next three lemmas contain specific consequences of the preceding results that we will use 
in § [4.10| . Throughout, the special arrangements are over Z = Z(n, L), where L = {fe}, and all 
ideals I(rn! , r' ,k') considered are in the ring R(n,L). For readability, we suppress the subscripts, 
writing I(m' , r', fe') for I n ^(m' , r', fe') and Y(m', r', fe') for Y n ^{ml ', r', fe'). 
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Lemma 4.9.6. Let Z' = Z'(r, k) be the special arrangement over Z = Z(n, L), where L = [l]\ {k}. 
Assume that the coordinate ring R(n,L) is a free k[y]-module with basis B such that each ideal 
I{m! ,r' ,k') C R(n,L) is spanned by a subset of B. In particular, for r' = r, k! = k — 1, we have 
B = [Sj =0 Bj, where the Bj are disjoint, such that I(m, r, k — 1) = k[y] ■ Uj< m Bj for all m. Then 
the coordinate ring S = O(Z') is a free k[y]-module with basis 

r 

(131) B'= |J B m -{l,b k ,... ,b^~ 1 }. 

m=l 

Moreover, for all m' , r' , k' , if A C B spans I(m', r' , k'), then A' = A ■ {1, b k , 6^, . . . } fl B' spans 
I(m',r',k')S. 

Proof. By Lemma [4.5.2| , the coordinate ring S of Z' is a torsion-free /c[y]-module. By Lemma 
we have I m {Z')p = I(m,r,k — l)p for all m and all P £ XJ%. Thus the hypotheses of Lemma 



4.9.5 



4.8.6 



are satisfied and we have ( p.31| ) immediately. For Lemma [4.8.6 also to yield us the last conclusion 



we need to have I(m',r', k')p + I(m,r, k — l)p = I m (Y')p for P £ U\ and m > 0, where Y' is the 
scheme-theoretic preimage -K~ l Y{m' ,r' , k') in Z', that is, Y 1 = V(J') where J' = I(m' ,r' , k')S. 

As in the proof of Lemma ^4.9.2| , if P is a point of U\ Pi Z(n, L) belonging to the unique component 
Wf, then Z' contains \T D [r] \ f([k — 1])| distinct points lying over P, where T = {j : P G V(xj)}. 
If P belongs to U\ fl Y(m,r, k — 1), then (since Wf is unique) we have \T n [r] \ /([A; — 1])| > m. 
If P also belongs to Y(m' ,r' ,k') then the points lying over P belong to Y', which shows that 
V m (Y^ ed ) fl Ui 2 ^(m', r', /c') fl Y(m, r,k — l)nUi as sets. By Corollary [4.4.5 , the last intersection is 



scheme-theoretically reduced, so we have Im(Y^ cd )p C I(m', r', k')p + I(m, r,k — l)p for all P £ U\. 

Let J C R(n,L)[bk] be the defining ideal of Z', so S = R(n, L)[6fc]/J. We defined J' as an 
ideal in S, but we can also regard it as an ideal in R(n, L)[bk] which contains J. Obviously 
J' is contained in the defining ideal \J J' of Y^ ed . This implies I m (Y') C I m (Y^ cd ) and hence 
Im(Y')p Q I(m' ,r' ,k')p + I(m,r,k — l)p. For the reverse containment, we clearly have I m (Y') D 
Ji(y') = J' fl R(n,L) ^ I(m' ,r' ,k') for m > 0, and we have I m (Y')p D I(m,r,k — l)p because 
I(m,r, k — l)p = I m (Z')p and J' contains J. □ 



Lemma 4.9.7. Under the hypotheses of Lemma 4-9-t , each ideal I(m' ,r' ,k')S is equal to its rad- 



ical, so S/ I{m' ,r' , k')S is the coordinate ring of the reduced preimage ir 1 Y(m' ,r' , k') in Z' , and 
this coordinate ring is a free k [y] -module. 

Proof. Lemma 4.9.6j implies that S/I(m',r',k')S is a free fc[y]-module and therefore a subring of 



k(y) <8> S/I(m' ,r' ,k')S. Let J be the ideal of Z' as a subscheme of Z(n,l), so S = R(n,l)/J. Both 
J and ^Jl(vn! ,r' ,k')R(n,l) belong to the lattice in Lemma 4.4.4. Moreover I(m' ,r' ,k')R(n,l)p 



4.4.4 



4.4.2 



y/l(m' ,r' ,k')R(n,l)p for all P E Ui, as follows easily from Lemma 4.4.3| . Hence Lemma 
implies that I{m! ,r' ,k')R(n,l)p + Jp is equal to its radical for all P £ U±, and by Lemma 
this implies that (S/I(m' ,r' ,k')S)Q is a reduced ring for all Q £ U\. In particular, taking Q = 0, 
k(y) <g> S/I(m' , r', fc')S is a reduced ring. □ 

Lemma 4.9.8. Lei Z' = Z'(r, k) and Z" = Z'{r — 1, k) be special arrangements over Z = Z(n, L), 
where L = [I] \ k. Let Z' = Spec 5, and let J' C S be the ideal of Z" as a closed subscheme 
of Z' . Assume that R(n,L) is a free k[y]-module with a basis B such that each ideal I(m' ,r' ,k') 
is spanned by a subset of B. Then J' is a free k[y]-module with a basis B' such that every ideal 
I{m' ,r' ,k')S fl J' is spanned by a subset of B' . 
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Proof. For each basis element p € B, let m(p) be the unique non-negative integer m such that p 
belongs to I(m + 1, r, k — 1) but not to /(m, r,k — 1). Similarly, let m'(p) be the unique to' such 



that p belongs to I(m' + 1, r — 1, & — 1) but not to I(m' , r — l,k — 1). Thus by Lemma 4.9.6, the 
set of elements 

(132) B x = {pb j k :peB, j < m(p)} 
is a free /c[y]-module basis of S and the set 

(133) B[ = {pb> k : p £ B, j < m'(p)} 

is a free /c[y]-module basis of S/J'. From the definition we have Y(m + 1, r — 1, k — 1) C Y(to + 
1, r, — 1) C Y(to, r — 1, fc — 1), hence /(m, r — 1, k — 1) C /(m + 1, r, — 1) C I(m + 1, r — 1, k — 1). 
Therefore we have m'(p) < m(p) < m'(p) + 1 for all p £ -B. 

For each p £ B such that to(j>) = m'(p) + 1, the element po = pb 1 ? 1 belongs to B\ but not to 
B[. There is, however, a unique /c[y]-linear combination p\ of the elements in B[ such that po = pi 
(mod J'). Set q = Po — Pi, so we have q G J', and g is congruent to po modulo fc[y]i?^. Let i?' be 
the set of all such elements q. 

The union B' U B[ is again a basis of S, while B[ is a basis of S'/J' and B' is contained in J' . 
This implies that £>' spans J', that is, J' is a free A;[y]-module with basis B' . 



By Lemma 4.9.6 , I(m' ,r' , k')S is spanned by the subset A\ = {ptP k € B\ : p G I(m',r',k')}. 
Consider an element p G I(m' ,r' , k') n -B with po = P^T ' £ Bi\ and the corresponding 



element g constructed as above. By Lemma 4.9.6 applied to Z" , the set A± = {p'b ] k € B[ : G 



I(m' , r', k 1 )} spans I(m' , r' , k')S/(I(m' , r', k')Sf]J'). Hence there is a /c[y]-linear combination of the 
elements of A\ congruent to po modulo I(m',r', k')S n J'. By uniqueness this linear combination 
must be pi, so q belongs to I(m' ,r' , k')S n J'. Let A' C B' be the set of these elements q. As 
before, A' U ^ spans I(m', r', k')S, while is a basis of I(m', r', k r )S/(I(m', r', k')S n J') and A' 
is contained in I(m' , r', A;')^ D J'. This implies that A' spans I(m' , r', A;')^ fl J'. □ 

4.10. Basis construction. We are now ready to establish the lemmas which we will use induc- 
tively to construct the basis required by Theorem |j. The induction proceeds in stages of three 
types. These involve the construction of a basis of R(n,l)/I(l, 1, 1) from a basis of R(n — 1,1), 
the construction of a basis of R(n,l)/I(l,l,t — 1) from a basis of R(n,l)/I(l,l,t), and the con- 
struction of a basis of R{n,l) from a basis of R(n, I)/ 1(1, 1, 0). Because we work with the rings 
R(n, I)/ 1(1, 1, t) at intermediate stages, we need to define the type of basis we want in these rings, 
as well as in R(n, I). 

Definition 4.10.1. A common ideal basis of R(n,l) is a set B for which the conclusion of Theo- 
rem Q holds: namely, R(n, l) is a free /c[y]-module with basis B and every ideal I(m, r, k) is spanned 
by a subset of B. 

Given t £ {0} U [I], let J = 1(1, l,t). A common ideal basis of R(n,l)/J is a set B such that 
R(n, I)/ J is a free /c[y]-module with basis B and every ideal 

(134) ^(I(m,r,k) + J)/J 

is spanned as a k [y] -module by a subset of B. 

For the sake of clarity let us point out that if a common ideal basis of R(n, I) exists, then 
R(n, l)/(I(m, r, k) + J) is a free fc[y]-module and hence a subring of k(y) ® R(n, l)/(I(m, r, k) + J). 
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By Corollary 4.4.5 , the latter ring is reduced, so I(m,r,k) + J = W(I(m,r,k) + J). In light of 



Theorem ^j, the radical sign in ( |134[ ) is therefore superfluous. However, in the construction of our 
basis in stages, we will have to construct common ideal bases for the rings R(n, I)/ J first, before we 
reach R(n, I) itself. For this reason we have taken care to define a common ideal basis of R(n, I) /J = 
0(Y(1, 1, t)) to be a common basis of the ideals of the reduced arrangements Y(m, r, k) n Y(l, 1, t), 
without assuming in advance that these intersections are scheme-theoretically reduced. 

Each stage of our basis construction procedure involves the action of the cyclic shift defined in 
(|106j ). Let us briefly note what this action means in various contexts. Geometrically, acts on E n 
as the right circular shift 

(135) 9(Pl,... ,P n ) = (P„,Pl,... ,P n -l), 

and on E l as the identity. In coordinates, acts by 

(136) 0Xi = x i+ i, 6yi = y i+1 (i < n), 0x n = x\, 9y n = y 1} 

and fixes the coordinates a, b. The shift 8 also acts on various indexing data, e.g., for subsets 
S C [n] we have OS = 0(S), and for functions / : [I] — » [n] we have Of = Oof. The various 
actions are mutually consistent: we have QWj = Wgj, for example, and the ideal of 0Y(m,r,k) is 
01 (m, r, k). 

The ring homomorphism defined by ( |136j ) actually corresponds to the inverse of the morphism 
0. However, it is this definition that makes the notation consistent, as the reader can verify. (This 
is a special case of a general phenomenon. If a group G acts on a scheme X = Spec R, then g € G 
should be defined to act on R by the ring homomorphism corresponding to the morphism g~ . 
Otherwise the left action of G on X would become a right action on R.) 

We turn now to the actual stages of the basis construction procedure, beginning with the easiest. 
Throughout we will maintain the hypothesis that the bases we construct consist of homogeneous 
polynomials. Strictly speaking, we only need to maintain homogeneity with respect to the x- 
degree, although it is not hard to see on closer examination that everything in the construction 
also maintains homogeneity with respect to the y-degree. 

Lemma 4.10.2. Suppose that R(n — 1,1) has a homogeneous common ideal basis. Then so does 
R(n, I) /I (1,1, 1). 

Proof. We can assume we are given a common ideal basis of R(n — 1,1), represented by a set of 
homogeneous polynomials B' C k[x, y, a, b] not involving the variables x n , y n . We will show that 
B = OB' is the required basis of R(n, I)/ 1(1, 1, 1). 

Let J = 1(1,1,1). From the definition it is immediate that Y(l,l,l) = Z(N,l) x Specfcfyi], 
where N = [n] \ {1} = 0[n — 1]. This implies that R(n,l)/J is a free fc[y]-module with basis B. It 
follows from Lemma ^4.7.2| that for r > 0, the image of Y (m, r, k) n Y(l, 1, 1) under the isomorphism 
is ljv ; ;(m — 1, r — 1, k) x Spec k[y±], so \J (I(m, r,k) + J)/ J = Ijv,z(m — 1, r — 1, k) (8) k[y±\. This shows 
that B is a common ideal basis as far as the ideals ^J(I(m,r, k) + J)/J with r > are concerned, 
and those with r = are trivial. □ 

The subsequent stages in the basis construction procedure require the following technical lemma. 

Lemma 4.10.3. Let R be a k[y]-algebra and let J, ,I m be ideals of R such that R/h is a 

torsion-free k[y]-module for all i, and for every intersection I of some of the ideals Ii, we have 
(I + J)p = \/ (I + J)p for all P € U2- Assume that J is a free k[y]-module with basis B" such that 
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each ideal Ii n J is spanned by a subset of B" , and that R/J is a free k[y]-module with basis B' 
such that each ideal v/(ij + J) /J is spanned by a subset of B' . Then R is a free k[y]-module with 
a basis B such that J and all the ideals Ii are spanned by subsets of B. 

Proof. Choosing an arbitrary representative q G R of each J-coset belonging to B', we can assume 
that B' is given as a subset of R. Then R is a free k[y] -module with basis B' U B" . This basis need 
not be a common basis of the ideals to construct B we have to modify it. 

Given q G B', let a be the set of indices i for which yj (Ii + J) contains q, and let / = f] iea Ii- 

Then \J '(I + J) = f] iea \J (Ii + J) contains q. For Q G U2 we have (I + J)q = \J (I+J)q by Lemma 
[4.4. | , hence g G (/ + J)q. Thus there exists an element gi € Rq satisfying 

(137) qi € Iq, qi-qe Jq. 

These conditions determine q\ and qi — q uniquely modulo (/ n J)q- Now, it follows from the 
hypotheses of the Lemma that if C C B" is the subset consisting of elements not belonging to If] J, 
then J/InJ is a free /c[y]-module with basis C. Expanding the unique element gi — g G Jq/(IP\J)q 
satisfying (|137j) in terms of the basis C, we have 



(138) qi = <? + ^p 7 6 7 , 

7 

with p-y G k[y]q and & 7 G C. The coefficients p 7 are uniquely determined by (|137| ) and (|138| ), and 
the solution for any Q is also the solution for Q = 0. As in the proof of Lemma [4.4.9| , it follows 
that as elements of k(y), the coefficients p 7 S k[y]q do not depend on Q and hence belong to k[y]. 
In particular, the polynomial q\ defined in (p.38|) is an element of satisfying (|137| ) for all Q £ 1)2- 
We now define -B to be the union of i?" and the set of elements q\ constructed as above, for all 
q € B'. By ( |138|) we have q\ = q (mod J). This implies that the elements q\ form a basis of R/J, 
so B is a basis of R. 

The hypothesis that R/Ii is a torsion-free A;[y]-module means that the canonical map R/Ii — > 
fc(y) (g> (R/Ii) is injective. Since fc(y) ® (R/Ii) = (R/h)Q for (5 = 0, and we have gi G 7( ) — (-^)(o)> 
this implies q\ G Ii for all i G a. 

For each i, the elements q £ B' Pi \/(Ii + J) span the /c[y]-module \J(Ii + J) / J by hypothesis, and 
therefore span the vector space A;(y) ® (I? + J) I 'J = k(y) ® ((/j + J)/J). Since the corresponding 
elements gi belong to Jj and satisfy qi = q (mod J), it follows from the canonical isomorphism 
Ii/(Ii (~l J) -> (Jj + J)/ J that they span fe(y) (g) (/«/(/« n J)). By hypothesis the elements of 5" n J, 



span Jj n J, so the elements of PI h all together span fe(y) ® Ii- By Lemma 4,4.11 , this implies 



they span Ii as a A;[y]-module. □ 

To maintain homogeneity, we need a graded version of the preceding lemma. For the stage going 
from R(n, l)/I(l, 1, 0) to R(n,l) in our basis construction procedure we will want a bit more: the 
graded version should hold in each degree separately. To avoid cluttering the notation, we did not 
mention the grading in the proof of Lemma [4.10. 3j , but everything we need is already implicit there. 
To see this, consider the situation in which R = ^^ Rd is a graded A;[y]-algebra with k[y] C i? , the 
ideals Ii and J are homogeneous, and the elements of B' and B" are also homogeneous. Then the 
construction of the basis B in the proof of the lemma can be carried out in each degree separately. 
More precisely, the proof yields a common basis for the homogeneous components of the ideals J 
and Ii in a given degree d, assuming only that we have bases B" d of Jd and B' d of (R/ J)d satisfying 
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the hypotheses of the lemma in degree d. Thus we have the following corollary to the proof of 
Lemma |4.10.3j . 



Corollary 4.10.4. Let R, J and I\, . . . , I m be as in Lemma \4.10.!% but assume further that R = 
rf Rd is graded, with k[y] C R 0; and the ideals J , I\, . . . ,I m are homogeneous. For a given degree 
d, suppose that 3d is a free k[y]-module with basis B" d such that each (J, n J)d is spanned by a 
subset of B" d , and that (R/J)d is a free k[y]-module with basis B' d such that each (\f(I% + J)/J)d 
is spanned by a subset of B' d . Then Rd is a free k[y]-module with a basis Bd such that Jd and all 
{Li)d are spanned by subsets of Bd- 

We remark that the torsion-freeness hypothesis and the local reducedness condition (J + J)p = 
+ J)p in Lemma 4.10.3 and Corollary 4.10.4 are automatically satisfied in the situations 



where we will apply them. The ideals Li will always be ideals of (reduced) subspace arrangements 
Y(m,r,k) or Y(m,r,k) n Y(l,l,t). By Lemmas 4.5.2| and [4.7.2| their coordinate rings R/Ii are 



torsion-free k [y] -modules. The ideal J will always be 1(1, 1, t) for some t, so it follows from Lemma 



4.6. 5| that V(L + J) is locally reduced on V~2- 

It follows a posteriori from the conclusion of Lemma 4.10.3 that if the reducedness hypotheses 



(J + J)p = yf(I + J)p hold locally on U2, we must actually have (L + J) = y (I + J). This is 



similar to the situation we encountered earlier with Lemma |4,8.q . As in that case, we proved the 
lemma with the weaker local hypotheses so that we can verify them by reduction to the case n = 2. 

We come now to the next stage in the basis construction procedure. This is actually the third 
stage in the inductive process, but we present it before the second stage because for the latter we 
still need some further geometric results. 

Lemma 4.10.5. Suppose that R(n, I)/ J(l, 1, 0) has a homogeneous common ideal basis. Then so 
does R(n, I). 

Proof Let J = 1(1,1,0). By definition, y(l,l,0) = V(x 1 ), so J = y/(x\). By Lemma pll 
\/(xi) = (x\). Since x\ does not vanish identically on any Wf, it is a non-zero-divisor in R(n,l). 
Hence multiplication by x% is an isomorphism of R(n, I) onto J = (x{). 

We may assume we are given a homogeneous common ideal basis B' of R(n, I)/ J. Suppose that 
in a given x-degree d, we can find a free /c[y]-module basis Bd of R(n, l)d such that every L(m, r, k)d 
is spanned by a subset of Bd- We claim that x\9Bd is then a basis of Jd+i with subsets spanning 



each (L(m,r,k) D J)d+i- Granting this claim for the moment, we can apply Corollary 4.10.4 with 
B'd+i = x i@Bd and B' d+l the degree d + 1 part of the given basis B' to obtain a free /c[y]-module 
basis Bd+i of R(n, l)d+i which is a common basis for every L(m,r,k)d+i- In degree zero, we can 
take i?o = B' , since R(n,l)o = (R(n, l)/J)o- We can then construct Bd by induction for all degrees 
d, obtaining a common ideal basis B = (J, Bd of R(n, I). 

It remains to prove the claim. If Bd is a free module basis of R(n, l)d then so is 9Bd, and therefore 
x\QBd is a basis of Jd+i, since multiplication by x\ is an isomorphism of R(n,l)d onto Jd+i- To 
complete the proof, observe that for any ideal L C R(n, I) we have J PI J = L fl (x\) = x\(L : (x\)). 
If / is radical, then so is L : (x\), and V(I : (xi)) is the union of those components of V(L) on which 
X\ does not vanish identically. Applying this to / = I(m,r, k) for r > 0, we get L(m,r, k) : (xi) = 
8L(m, r — 1, k), and hence L(m, r,k) D J = x\9L(m, r — 1, k). For r > 0, this shows that if Bd has a 
subset spanning L(m, r — 1, k)d, then x\6Bd has a subset spanning (L(m, r, k) n J)d+i- This suffices, 
since L(m, r, k) is trivially equal to or (1) for r = 0. □ 
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The remaining and most subtle stage of the basis construction procedure is the one going from 
R(n,l)/I(l, l,t) to R(n,l)/I(l, l,t — 1), for t G [I]. For this stage we will also assume we have a 



common ideal basis of R(n, I — 1), and apply the basis lifting technique developed in §§!.£ and | 
Recall that the basis lifting involves the special arrangements Z'(r,k). In order to make use of 
them we need a lemma relating the ideal of Y(l, 1, t) as a closed subscheme of Y(l, 1, t — 1) to the 
ideal of Z" as a closed subscheme of Z', for a suitable pair of special arrangements Z" C Z'. Before 
stating the lemma we fix some notation. Let n > 1, I > and t G [/] be given. Let Z' = Z'(n, t) be 
the special arrangement with r = n and k = t, and let Z" = Z'{n — 1, t). 

Note that Z" is a subarrangement of Z' . The components of Z' that do not belong to Z" are 
the subspaces 

(139) V{a t ) nw f = V(x n ) n w f 

for /:[£]—> [n] such that f(t) = n, f{i) ^ n for i G [i— 1]. Let Z\ be the union of these components. 
Then we have 

(140) Z' = Z"{JZ X , 

with Z" and Z\ having no component in common. 

Similarly, Y(l, l,t) is a subarrangement of Y(l, l,t — 1), and the components of Y(l, l,t — 1) 
not belonging to Y(l, l,t) are the subspaces 

(141) v( Xl )nw f 

for /:[/]—> [n] such that /(i) = 1, f(i) ^ 1 for i £ [t — 1]. Letting Zo be their union, we have as 
above 

(142) Y(1,M-1) = Y(1,M)UZ , 

with y(l, 1, t) and Zq having no component in common. (Not accidentally, this is the same Zq that 



appeared in the proof of Lemma 4.7.3 



Observe that Zq = 6Z\. The key fact about this set-up is as follows. 
Lemma 4.10.6. With n, I, t, Z' , Z" and Zq as above, we have 

(143) ez" n z = y (i, i,t) n z , 

scheme-theoretically on XJ<i- In other words, for all P G Ui we have equality of ideals 6I{Z")p + 
I(Zq) p = I(l,l,t) P + I(Z )p. 



Proof. We caution the reader immediately that the intersections in ( |143| ) are not scheme- 
theoretically reduced in general, so it is not enough to check the result set-theoretically. Instead, 
we must use our knowledge of the local picture on U~2 to write down equations. If P is a point of 
the intersection on either side of (|l43j ) , then we have P G Wf PI W g for some /, g with f(t) ^ 1, 
g(t) = 1, so P is not in U\. Thus we need only consider points P G U% \ U\. 

The schemes in question are subschemes of Z(n, I). Fix a point P G U2\U\, and let N, L, ~, F, 
and h G F be as in Lemma 1.4.7 . We may replace Z(n, I) with E^\ N x Z(N, L) without changing 



any of the local ideals at P. 

First consider the case l£N. If P G Zq we must have h(t) = 1. But if P G 6Z" or P G Y(l, 1, t), 
we must have h(t) ^ 1. Hence both intersections in ( |143| ) are locally empty at P. 
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For the case 1 E iV we may assume h(t) E N, and hence t £ L, as otherwise P €" Z$ and the 
result is trivial. Under the local isomorphism of Z(n, I) with ijNV^ x Z(iV, L), Zo coincides locally 
with E^\ N x Zo, where Zo C Z(N,L) is the subspace arrangement 

(144) z = ]Jv(x 1 )nw f , 

f 

over / :L^N such that /(t) = 1, /(f) ^ 1 for i 6 [t - 1] n L. 

Similarly, Y(l,l,t) coincides locally with E^\ N x Y NtL (l,l,s), where s = \[t] n L\, and #Z" 
coincides with TjNW x Z, where 

(145) Z = UF(a t )nW /; 

/ 

over f N such that /(t) / 1, /(f) = 1 for f G [t - 1] D L. 

We are to show that ZHZq = YKr,£(l, lj s) n Zo as subschemes of Z(N, L). Renaming the indices 
so that N becomes [2], L becomes [I], and (hence) t becomes s, our subschemes become subschemes 
ofZ(2,Z~): 

Z = (J n W> : f(s) = 1, /(f) = 2 for i < s, 

(146) Z = \JV(x 2 )nW f : f(s) = 2, /(f) = 1 for f < s, 
Y(l, l,a) =\J V( Xl ) n W f : /(a) = 2, /(f) = 2 for i < s. 

Let I C R(2, 1) be given by 

(147) I = (a s — x\, b s — yi) + ^(a« - x 2 , - y 2 )- 

By Lemma [4.4.81 , J = s/l and U(7) = Z(2,Z), where L = [I] \ [s]. By Corollary [4.6.3| or Lemma 
4.6.6, we have 7(1, 1,0) = (x\) in Z(2,L), which shows that (x\) + 7 is a radical ideal. Since we 
clearly have V{{x\) + I) = Zq set-theoretically, it follows that 

(148) 7(Z ) = (si) + (a s - xi, b s - y\) + ^(o* - £2, &i - 2/2)- 

i<s 

By symmetry, we have 

(149) 7(Z) = (x 2 ) + (a s - x 2 , b s - y 2 ) + ^(«i - zi, &» - J/i), 



and by Corollary 4.6.3| we have 

(150) 7(1, 1, s) = (xi) + (a s - x 2 , b s - y 2 ) + } \{aj - x 2 , h - y 2 ). 



1<S 



Now we see immediately that both 7(Z) + 7(Zo) and 7(1, 1, s) + 7(Zo) contain (xi — x 2 , y\ — y 2 ) 
and hence they both reduce to 

(151) (xi,x 2 ,yi - y 2 ) + ^2(ai,bi - yi). 

i<s 

□ 
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As was the case with Lemma 4.6.5, one can show using Theorem |] that the conclusion of Lemma 
4.10.6 actually holds everywhere, and not just on L^. As before, the result on XJi suffices for our 
purposes, and the restriction to XJi enables us to prove it by reduction to the case n = 2. 

Lemma 4.10.7. Given n > 1, I > and t € [I], suppose that R(n, I — 1) and R(n, I)/ 1(1, 1, t) each 
have a homogeneous common ideal basis. Then so does R(n,l) / 1(1,1, t — 1). 

Proof. To simplify notation let R = R(n, I)/ 1(1, 1, t- 1) and let J be the ideal 1(1, 1, t)/I(l, 1, t- 1) 
in R. 

We first prove that R is a free fc[y]-module. The ideal (at) C R is isomorphic to R/(0: (at)). 
Since 7(1, 1, t - 1) : (a t ) = 1(1, 1, t) in R(n,l), we have R/(0:(a t )) = R(n, I)/ 1(1, 1, t), and the 
latter is a free k[y] -module by hypothesis. The locus V(at) PI Y(l,l,t — 1) is isomorphic to the 
preimage n Y ni L(l, l,t — 1) in the special arrangement Z'(n, 1) over Z(n,L), where L = [l] \ {1}. 
The isomorphism is given by transposing the indices 1 and t in [I] . Lemma 4.9.7 then implies that 
R/y/(at) is a free &:[y]-module. Let B\ be a free fc[y]-module basis of (at) and let B-2 be a basis of 
Rj \J(at). By Lemmas |4.4.2 and 4,6.§| we have (atj Q = (a>t)Q for Q G U2, so B\ U B2 is a basis 
of i?Q. Then is a free k[y] -module by Lemma |4.4.9[ 

Now take Z' , Z" , and Zq as in the preamble to Lemma |4.10.6| , so Z' and Z" are special 
arrangements over Z(n,L), where L = [l]\ {t}. Set Rq = O(Zq), R' = O(Z'), and let J" = 
9I(Z")/I(Z') be the ideal of 6Z" as a closed subscheme of Z' = 9Z'. 

By ( [L42[ ) we have I(Zq)C\J = in R so the canonical map J — > Ji?o is an isomorphism. Similarly, 
applying 9 to ( |140| ) , we have I(Zq) n 91 (Z") = in i?', hence J" — > J"-Ro is an isomorphism as 
well. 

Since R and Rj J are both free k[y] -modules, finitely generated and y-graded in each x-degree, 
it follows that J is a free fc[y]-module. Hence JRq is a free /c[y]-module. By Lemma [1.9.8 , 
I(Z") I 'I(Z') is a free fc[y]-module with a common basis B for the ideals I n I(Z")/I(Z'), where 
I = In,L( m , T , k)R' . In particular, this implies that J" and J" Rq are free /c[y]-modules. By Lemma 
4.5.2 , Rq is a torsion-free /c[y]-module. By Lemmas 4.4.2j and 4.10.6; , the free submodules JRq 
and J"Rq of Rq coincide when localized at Q € U2, so by Corollary 4.4.10 they are equal. Let 
Jo = JRq = J" Rq- 

With B as in the previous paragraph, 9B is a free A;[y]-module basis of the ideal J" in R' , with 
subsets spanning the ideals J" n 9J n ^(m,r, k)R' . We have canonical isomorphisms J" = J = J. 
Let -B" C J be the image of 9B under the composite isomorphism J" = J. 

The canonical isomorphism J" — > Jq is given by restriction to Zq of functions on Z' vanishing on 
9Z" . Lemma 4.9.7 implies that each ideal 9I n; L(m,r,k)R' is equal to its radical, namely the ideal 
I(ir~ 1 9Y n ^L(m, r, k)) of the reduced preimage of 9Y n ^(m, r, k) in Z'. Therefore, since every function 
p € J" vanishes on 9Z", p belongs to 9I n ^(m, r, k)R' if and only if its restriction to Zq vanishes on 
Zq r\Tr~ 1 9Y rit z J (m, r, k). Similarly, writing %\ for the coordinate projection Y(l, l,t — l) C Z(n,l) — > 
Z(n,L), a function p G J belongs to the ideal J n I(iT^ 1 9Y nt L(m, r, k)) in R if and only if the 
same criterion holds (note that ir and tt\ have the same restriction to Zq). This shows that the 
isomorphism J" = J carries J" n 9J n ^(m,r,k)R' onto J n I(tt± 9Y n x(m,r,k)). Hence the latter 
ideals are spanned by subsets of B" . 

Given r > 0, k and m, set k' = k, m! = m — 1 if k < t, or else k' = k — 1, m! = m if k > t. By 
Lemma |7F]| we have Y(l, 1, t) U (y(m, r, k) n F(l, 1, t - 1)) = F(l, 1, t) U vrf ^^^(m', r - 1, k'). 
The ideal in i? of Y(l,l,t) U ^^^(m'.r - l,k') is J n /(^^^(m', r - l,fc')), and we 
have shown above that it is spanned by a subset of B" . But this ideal is equal to the ideal of 
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Y(l, 1, t) U (Y(m, r, k) n 1, t - 1)), namely, J n ^/(m, r, k)R. This shows that all the ideals 
Jfl y /(m, r, /c)i? are spanned by subsets of B", the cases with r = being trivial. The conclusion 



now follows from Corollary 4.10.4. □ 



4.11. Proof and consequences of Theorem 0. We have established all the stages in our basis 
construction procedure in § 4.1C . To complete the proof of Theorem || and its corollary Theorem |||, 



we have only to assemble the pieces. 

Proof of Theorem 0. We prove the theorem by induction on n and I. The base case I = is given 
by Lemma 4.3.2| . The base case for n is n = 1. Note that for n = 1 we have Z(l, I) = Z(l, 0) = E, 



for all /, and that the only non-trivial Y(m,r,k) is Y(l, 1, 0), which already appears in Z(1,0). 
Thus the case n = 1 is included in the case 1 = 0. 

For n > 1 and I > we can assume by induction that R(n — 1,1) has a homogeneous common 



ideal basis. Then by Lemma 4.10.2, so does R(n,l)/I(l,l,l). We can also assume by induction 



that i?(n, I — 1) has a homogeneous common ideal basis. Applying Lemma 4.10.7| repeatedly, with t 



descending from I to 1, we conclude that R(n,l)/I(l, 1,0) has a homogeneous common ideal basis. 



Then by Lemma 4.10.5, so does R(n,l). □ 



The bridge to Hilbert schemes is supplied by the following consequence of Theorem ||, which we 
restate here for the reader's convenience. We remark that the bridge is not really quite as narrow 
as we are making it appear. The polygraph rings R(n, I) carry geometric information about the 
tensor powers p*B® 1 of the tautological bundle over the isospectral Hilbert scheme X n . Theorem || 
can be further exploited to obtain vanishing theorems for these vector bundles. This subject will 
be taken up elsewhere, along with its application to the determination of the character formula for 
diagonal harmonics, which was discussed briefly in the introduction. 



Proposition 3.8.1. Let J = C[x, y]A be the ideal generated by the space of alternating polynomials 
A = C[x,y] e . Then J d is a free C[y]-module for all d. 

Proof. Set I = nd, and let Z(n, I) be the polygraph over C, a subspace arrangement in (C 2 ) n x (C 2 )'. 
Let G = be the Cartesian product of d copies of the symmetric group S n , acting on (C 2 ) n x (C 2 )' 
by permuting the factors in (C 2 )' in d consecutive blocks of length n. In other words each w € G 
fixes the coordinates x, y on (C 2 ) n , and for each k = 0, . . . , d — 1 permutes the coordinate pairs 
a kn+1 ,b kn+1 through a kn +n, bkn+n among themselves. 

Let R(n, I) = C[x, y, a, b]/I(n, I) be the coordinate ring of Z(n, I). By Theorem ||, R(n, I) is a free 
C[y]-module. By the symmetry of its definition, I(n, I) is a G-invariant ideal, so G acts on R(n, I). 
We claim that J d is isomorphic as a C[x, y]-module to the space R(n, l) e of G-alternating elements 
of R(n,l). Each x-degree homogeneous component of R(n,l) is a finitely generated y-graded free 
C[y]-module. Since R(n,l) e is a graded direct summand of R(n,l), it is a free C[y]-module, so the 
claim proves the Lemma. 

Let fo~. [I] — > [n] be defined by fo(kn + i) = i for all < k < d, 1 < i < n. Restriction 
of regular functions from Z(n,l) to its component subspace Wf is given by the C[x, y]-algebra 
homomorphism t/j : R(n,l) — > C[x, y] mapping a kn +i,bk n +i to x^y^. Observe that ip maps R(n,l) e 
surjectively onto C[x, y]A d = J d . 

Let p be an arbitrary element of R(n, l) € . Since p is G-alternating, p vanishes on Wf if f(kn+i) = 
f(kn + j) for some < k < d and some 1 < i < j < n. Thus the regular function defined by p on 
Z(n, I) is determined by its restriction to those components Wf such that for each k, the sequence 
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f(kn + 1), . . . , f(kn + n) is a permutation of {1, . . . , n}. Moreover, for every such / there is an 
element w € G carrying Wt onto Wf ■ Hence p is determined by its restriction to Wt ■ This shows 
that p vanishes on Z(n,l) if ip(p) = 0, that is, the kernel of the map i/j: R(n,l) e — > J d is zero. □ 



4.12. Arbitrary ground rings. For convenience of exposition we have assumed that A; is a field 
of characteristic zero. For completeness we now show that the results on polygraphs hold over any 
ground ring. This generalization is not needed elsewhere in the paper, where we always have k = C. 

To begin with, observe that the proof of Theorems || and |^ goes through with minor modifications 
for k = Z. As a matter of notation, we must replace A;(y) throughout with Q(y). In Lemma 4.5.1 
and elsewhere, we must read "generates as a Z-module" for "spans as a A;-vector space." 



In the proofs of Lemmas [4,6.4| , |4.6.q and [4,9.5| we implicitly used the facts that every scheme over 
a field k is flat over k, and that the product of reduced schemes over a field of characteristic zero 
is reduced. In our case, the schemes in question are (reduced) subspace arrangements in E n x E l . 
If Y = |J Y a is a subspace arrangement defined over Z, then its coordinate ring R = 0(Y) is a 
subring of a direct sum @0(Y a ) of polynomial rings over Z. Therefore R is a torsion-free Abelian 
group, that is, a flat Z-module. Every subspace arrangement over Z is thus flat, and a product of 
reduced schemes flat over Z is reduced. 

In the proofs of Lemmas 4.4.9 and 4.10.3| we also used the fact that a rational function regular 
outside a subset of codimension two in Specify] is regular. This holds with any normal integral 
domain in place of k[y], and in particular for Z[y]. 

The theorem for k = Z implies the following fully general result. 

Theorem 5. Let E = A 2 (k), where k is any commutative ring with unit. Let Z(n,l) C E n x E l 
be a polygraph over k (defined as the union of the closed subschemes Wf, just as in 4-1-1). Then 
the coordinate ring R(n,l) = 0(Z(n,l)) is a free k[y]-module. 

Proof. By the preceding remarks, the Theorem holds for k = Z. Tensoring the exact sequence 

(152) -> I z (n, I) -» Z[x, y, a, b] -» R z (n, I) -> 0, 
over Z[y] with k[y], we get an exact sequence 

(153) -» / = k[y]I z (n, I) -> fc[x, y, a, b] -> R - 

with R a free fe[y]-module. Since iz(n, I) C LjXW f) for all /, and = fc[y]Jg(W/) by (|6^), we have 
/ ' /!/;./!. 

Let 5 = n«<j(y« — Note that XJ\ is the affine open set 17$, so inverting (5 is the same thing 
as localizing to U%. By Lemma 4.4.3 , therefore, we have Rz(n,l)$ = ®tO%(Wf)$, and hence 
Rg = 0(Wf)s- By definition I(n, I) is the kernel of the canonical homomorphism 



(154) 



fc[x,y,a,b] -,0O(W». 
/ 



Hence inverting 5 in (|153| ) gives 1,5 = I(n, /)<5. 

Now ^ is a non- zero-divisor in k[y], so it is also a non-zero-divisor on the free /c[y]-module R and 
its submodule I(n,l)/I. But since (I(n,l)/I)s = 0, every element of I(n,l)/I is annihilated by a 
power of 5. Therefore we have L(n, l)/I = and i? = i?(n, I). □ 
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5. Applications, conjectures, and problems 

5.1. The G-Hilbert scheme. Let G C GL(V) be a finite group acting faithfully on a complex 
vector space V = C m . For all vectors v in a non-empty open subset of V, the orbit Gv consists of 
N = \G\ distinct points and thus represents an element of Hilb^V). The closure in Hilb^(V) of 
the set of such orbits is a component of the G-fixed locus of Wlb N {V), called the Hilbert scheme of 
G-orbits or G-Hilbert scheme and denoted V//G. The universal family over V//G has a G action, 
in which the coordinate ring of each fiber affords the regular representation of G. 
There is a canonical Chow morphism 

(155) V//G V/G 



making the G-Hilbert scheme V//G projective and birational over V/G. In the case V = (C 



2\n 



G = S n , as shown in [24], Section 4, the morphism in ( |155| ) factors through a morphism 
(156) cp-.(C 2 ) n //S n ^H n 



of schemes over S n C 2 . In fact, if Y denotes the universal family over (C 2 ) n // S n , then Y/S n ~\ is a 
flat family of degree re, and it can be naturally identified with a family of subschemes of C 2 . The 
universal property of H n then gives rise to 0. 

By Theorem the isospectral Hilbert scheme is a flat family X n C H n x (C 2 ) n of degree re!. 
Hence the universal property gives rise to a morphism H n — » Hilb^^C 2 )™) whose image is clearly 
contained in (C 2 ) n // S n . This morphism is inverse to <fi, since it is so on the generic locus. By 
construction, X n is pulled back via this _1 from the universal family Y over (C 2 ) n //S n . Hence 
we have the following result, which is in fact equivalent to the flatness of p and thus to the Cohen- 
Macaulay property of X n . 



Theorem 6. The morphism <fi in ( P-56fl is an isomorphism of (C 2 ) n // S n onto H n , and it identifies 
the universal family over (C 2 ) n //S n with the isospectral Hilbert scheme X n . 



In light of Theorem y, the vector bundle P = p*Ox n considered in the proof of Proposition p.7.4 
may be identified with the tautological bundle on (C 2 ) n //S n , a vector bundle whose fibers afford 
the regular representation of S n . To each irreducible representation V x of S n is associated a vector 
bundle C\ = Ylom.s n {V x , P) on (C 2 ) n //S n known as a character sheaf. We have P = A C\ <g> V x , 
and since P affords the regular representation, C\ has rank dim(l/ A ) = x A (l)- It follows from 
Theorem]!], Proposition 3.7.3, and Theorem |2| that the Kostka-Macdonald coefficient K\ )1 (q,t) may 
be interpreted as the doubly graded Hilbert series of the fiber of C\ at the T 2 -fixed point 1^. 
Equivalently, Kx^q^t) is the character of the T 2 action on this fiber. 

We remark that the geometric picture described by Theorems |l] and |6| applies more generally with 
any smooth complex quasiprojective surface E replacing C 2 . Specifically, we have that E n //S n is 
isomorphic to the Hilbert scheme Hilb n (.E'), and the universal family over E n //S n may be identified 
with the isospectral Hilbert scheme X n (E), which is also the blowup of E n with center the union 
of the pairwise diagonals. To see this, note that Lemma 3.3. 1| holds in this situation and reduces 



the question to a local one over points of the form (P, P, . . . ,P) G E n , for P £ E. Passing to the 
completion with respect to the ideal of such a point, we see that the Cohen-Macaulay property of 
X n (E) and its identification with the blowup are equivalent to the corresponding facts for X n (C 2 ). 
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Returning to the general situation, assume that G is a subgroup of SL(V). Then V/G is Goren- 
stein and has rational singularities. A desingularization 

(157) a:H^V/G 

is said to be crepant if u>h = Oh- The generalized McKay correspondence, conjectured by Reid 



[42] and proved by Batyrev [Of, asserts that if H is a crepant resolution, then the sum of the Betti 
numbers of H is equal to the number of conjugacy classes, or the number of irreducible characters, of 
G. For V = (C 2 ) n , G = S n , the Hilbert scheme H n is a crepant resolution of S n C 2 , by Proposition 



3.6,3| . The computation of the homology of H n by Ellingsrud and Str0mme [11] verifies the McKay 



correspondence in this case. 

In dimension 2, it develops that V//G is a crepant resolution of V/G for every G. Nakamura 



conjectured that this should hold in dimension 3 as well, and proved it for G abelian [41|. Recently, 
Bridgeland, King and Reid || established Nakamura's conjecture by proving that a certain fiber 
dimension condition on the map V//G — > V/G is sufficient to imply that V//G is a crepant resolution 
of V/G. In this situation, moreover, the McKay correspondence holds in a strong form, expressed 
as an equivalence of derived categories. By Theorem ||, we know that V j/G is a crepant resolution 
of V/G in the case G = S n , V = (C 2 ) n . As things stand, this is the only known higher-dimensional 
family of groups for which V j/G is a crepant resolution, excluding examples built up as products 
of lower-dimensional cases. It is natural to ask whether Theorem |6| might generalize to yield other 
such families. 

Problem 5.1.1. Let G he a complex reflection group with defining representation W , and let V = 
W © W* . For which G is V//G a crepant resolution of V/G? 

The related problem of whether (W ®W*)/G admits a crepant resolution at all has been consid- 



ered by Kaledin [29] and Verbitsky |4q| , who prove that this can happen only for complex reflection 
groups. 

We have limited information about the solution to Problem |5.1.1| . By our results here, the 
symmetric groups, or Weyl groups of type A, are examples for which V//G is a crepant resolution. 
By the classical McKay correspondence for subgroups of SL(2), the cyclic groups Z n , regarded 
as one-dimensional complex reflection groups, are also examples. The hyperoctahedral groups, or 
Weyl groups of type B, are counterexamples. This can be seen by explicit computation for E>2- 
Since B2 occurs as the stabilizer of a vector in the reflection representation of B n , it follows that 
B n is a counterexample for all n > 2. 

For the hyperoctahedral groups G = B n , and more generally for G the wreath product of the 
symmetric group S n with the cyclic group Z m , crepant resolutions of (W © W*)/G do exist. In 
these cases, the action of G on V = W © W* is the wreath product action on (C 2 ) n , where the 
cyclic group Z m acts on C 2 = C © C* as the direct sum of a one-dimensional representation and 
its dual. As observed by Wang |Q, whenever G acts on V = (C 2 ) n as the wreath product of S n 
with a finite subgroup T C SL(2), there are two natural crepant resolutions. One is a component 
of the r-flxed locus in the Hilbert scheme H n vp\. The other is the Hilbert scheme Hilb n (Ar) of 
the minimal resolution Xy = C 2 /r of C 2 /T. In general (and for G = B2 in particular) these two 
resolutions can be different, and neither of them need coincide with V//G. 

5.2. Higher dimensions. For d > 2 the Hilbert scheme Hilb T1 (C rf ) has in general multiple ir- 
reducible components, frequently of dimension exceeding dn, and bad singularities. Nevertheless 
there is a distinguished principal component H n (C ), the closure of the open subset parametrizing 
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reduced subschemes S C C with n distinct points. The isospectral Hilbert scheme X n (C ) over 
H n (C d ) can be defined as in 3.2.4 , and the analogs of Propositions 3.4.1 and 3.4.2 hold also for 
d > 2. 

Conjecture 5.2.1. For all d and n, the isospectral Hilbert scheme X n (C d ) over the principal com- 
ponent H n (C d ) of Hilb"(C a! ) is normal and Cohen- Macaulay. 

Since H n (C d ) = X n (C d ) / S n the conjecture implies that the principal component H n (C d ) is itself 
normal and Cohen-Macaulay. Note that it does not imply the analog of the n\ conjecture in d sets 
of variables, since in general H n (C d ) is singular and thus the projection p need not be flat. In 
other words, Theorem || may fail, and H n (C d ) may no longer coincide with the G-Hilbert scheme 
(C d ) n //S n for d > 2. 

An example exhibiting the failure of the higher-dimensional analogs of the n! conjecture and 
Theorem |6| occurs in dimension d = 3, with n = 4. The analog of the n\ conjecture would require 
the determinant 



(158) 



A(x,y,z) = det 



1 


Xl 


2/1 


Z\ 


1 


X2 


2/2 


Z2 


1 


X3 


2/3 


Z3, 


1 


X{ 


2/4 


Z4 



24 linearly independent partial derivatives, but in fact it has only 20. More gener- 

independent 



to have 4! 

ally, Tesler [45| has shown that the analogous determinant in dimension d has i . 
derivatives. 

Nevertheless, Conjecture |5.2.1 does hold for the case d = 3, n = 4, as we have verified using 
the computer algebra system Macaulay Both X4(C 3 ) and H^C 3 ) turn out to be normal and 
Gorenstein. (Strictly speaking, we have verified this over a field of characteristic 31991, Macaulay's 
default, and of course modulo the correctness of the program.) 



Conjecture |5.2.1| is rather speculative, and the author would not be greatly surprised if it turned 
out to be wrong. A more definite conjecture, whose failure he would indeed consider a surprise, is 
the following higher-dimensional version of the polygraph theorem. 

Conjecture 5.2.2. The coordinate ring of the polygraph Z(n, I) over E = A d is a free k[z}-module, 
where x, y, . . . , z = x±,yi, ... ,Zi, ... , x n , y n , ... ,z n are the coordinates on E n . 



This conjecture implies the analogs of Proposition 3.8.1 and Corollary 3.8.3j in more than two 
sets of variables, with essentially the same proof. Hence it implies that X n (C d ) is the blowup of 
(C )" with center the reduced union of the pairwise diagonals, that it is arithmetically normal in 
its embedding as a blowup, and that it is flat over the coordinate space C n = SpecC[z] in any one 
set of the variables. 



5.3. Bases. The proof of the n\ conjecture via Proposition 3.7.3 and Theorem |I| does not yield 
an explicit basis of the space or the ring R^. We still have an important combinatorial open 
problem. 

Problem 5.3.1. Find a doubly homogeneous basis of R^, compatible with (or triangular with re- 
spect to) the decomposition into isotypic components as an S n -module, and indexed combinatorially 
so as to yield a purely combinatorial interpretation of the Kostka-Macdonald coefficients K\ fM (q,t). 
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A related doubly graded 5 n -module is the the ring R n = C [x, y]/I n , where I n is the ideal 
generated by all S* n -invariant polynomials without constant term. This ring has the same graded 
character as the space of diagonal harmonics, and is the subject of a series of conjectures relating 
its character to various combinatorial objects and to Macdonald polynomials [2^]. In particular 
it is conjectured that dime R n = (re + l) n—1 . 

Each ring for \i a partition of n is a quotient ring of R n , so bases of R^ may be realized as 
subsets of a basis of R n . 

Problem 5.3.2. Find a doubly homogeneous basis of R n compatible with the S n -module structure, 
and for each partition jj, of n, a distinguished subset which is a basis of R^. 

Algebraically, the relationship between R n and R(n, I) can be described as follows. Let I = n. 
In the polygraph Z(n, n) we have a subarrangement 

(159) Z = Wf, over permutations /: [re] — ► [re]. 

Let J C R(n, re) be the ideal of Z. For any ^-invariant polynomial p(x, y) we clearly have 
p(a, b) — p(x, y) G J. Hence if p E I n is an S n -invariant polynomial without constant term, then we 
have p(a, b) € J + (x, y). This yields a ring homomorphism -0 : R n —>■ R(n, re)/( J + (x, y)), sending 
x, y in R n to a, b in R(n,n)/(J + (x, y)). We conjecture that ip is an isomorphism. Postulating 
this for the moment, we have a surjection of R(n, re)/(x, y) onto a copy of R n in the variables a, b. 

From the proof of Theorem f|, we have an at least somewhat explicit free /c[y]-module basis of 
R{n,n), and therefore a vector space basis of R(n,n)/(y). This basis is not compatible with the 
5 n -action, nor does a subset of it span the ideal (x). Nevertheless, some subset of it must be a 
basis of R(n,n)/(x, y), and some further subset must be a basis of R(n,n)/(J + (x, y)). 

Problem 5.3.3. (1) Find a distinguished subset of the free k[y]-module basis of R{n,l) constructed 
in the proof of Theorem^ which is a vector space basis of R(n, Z)/(x, y). 

(2) For I = n, find a further distinguished subset of the above basis, with (re + l)™ -1 elements, 
such that setting x = y = and then replacing a\,b\, . . . ,a n ,b n with x\, yi, . . . ,x n ,y n , we get a 
basis of R n . To agree with the conjectures on Rn discussed in |2^] , this basis should be indexed by 
parking functions in such a way that the x-degree of the basis element is the weight of the parking 
function. 

(3) For each \i, find a still further distinguished subset of the above basis of R n , with re! elements, 
whose image in R^ is a basis. For each A, distinguish yet another subset whose projection on the 
isotypic component of R^ affording the S n character % A is a basis of that isotypic component, so 
that the enumerator of its elements by x- and y-degrees is equal to x X (^-)K\^(q,t). 
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